解题思路:
深度优先算法:
一维数组a[10]用来存放10个数,book[10]作为标志数组,用来判断当前数是否已经访问过(是否已经使用过),
book[i]=0表示第i个数未被访问
book[i]=1表示第i个数已经被使用(访问)
部分代码解析:
for(i=0; i<10; i++) { if(book[i]==0) //第i个数未被使用 { a[step]=i; //将i存入数组a中 book[i]=1; //book[i]=1表示i已经被使用了 dfs(step+1,n); //递归 book[i]=0; //一定要将刚才的数收回,才能进行下一次尝试 } }
注意事项:
参考代码:
#include <stdio.h> int a[10],book[10]; int g_count; void dfs(int step,int n) { int i; if(step==10) //step从0开始 step==10时,表示前0~9都处理好了 { g_count++; if(n==g_count) { for(i=0; i<10; i++) { printf("%d",a[i]); } } return; } for(i=0; i<10; i++) { if(book[i]==0) { a[step]=i; book[i]=1; dfs(step+1,n); book[i]=0; } } return ; } int main() { int n; scanf("%d",&n); dfs(0,n); }
0.0分
0 人评分
A+B for Input-Output Practice (VII) (C++代码)浏览:692 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:739 |
WU-字符串比较 (C++代码)浏览:760 |
WU-整数平均值 (C++代码)浏览:1245 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
1009题解浏览:752 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:345 |
班级人数 (C语言代码)浏览:927 |
哥德巴赫曾猜测 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题8.2 (C++代码)浏览:661 |