解题思路:
深度优先算法:
一维数组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 人评分
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:733 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:855 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1127 |
【出圈】 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:604 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
一元一次方程 (C语言代码)浏览:4069 |
勾股数 (C语言代码)浏览:799 |
理财计划 (C语言代码)浏览:468 |