对于搜索深度非常深或深度的情况是不固定的,不能使用枚举方法来设置嵌套循环的层数。然后,请考虑使用递归的方法就可以完成搜索任务。
递归是一种常用的算法,它也是搜索的实现。
假设一个函数使用方法或过程直接或间接地调用自身来解决在算法设计此问题。递归算法。递归算法必需要设计好一个或若干个确定的递归终止条件。
Sample Input
3
1 2 3
Sample Output
123
132
213
231
312
321
#include<stdio.h>
#include<string.h>
const int maxn=11;
int n;
int used[maxn];//标记数组
int mat[maxn];//存储数组
int num[maxn];//输出数组
void solve(int l)
{ if(l>=n){ for(int i=0;i<n;++i)printf("%d", num[i]); puts(""); return; } for(int i=0;i<n;++i){ if(!used[i]){ used[i]=1; num[l]=mat[i]; solve(l+1); used[i]=0; } }
}
int main()
{ while(scanf("%d", &n)!=EOF){ for(int i=0;i<n;++i) scanf("%d", mat+i); memset(used,0,sizeof(used)); solve(0); }return 0;
}