1 #include<stdio.h> 2 int n,a[10]; 3 bool vis[10];//标示数字是否被用过 4 void f(int k,int m)//k用来给a中第k个元素赋值，m表示还需要寻找的数字个数 5 { 6 for(int i=1;i<=n;++i) 7 { 8 if(!vis[i]) a[k]=i; 9 else continue;//用过的 话找下个数字 10 vis[i]=1;//标志为1，下层递归不再使用 11 if(m>1)//m>1继续寻找 12 f(k+1,m-1); 13 else{ 14 for(int j=1;j<=a[0];++j)//否则寻找完毕，输出 15 printf("%d",a[j]); 16 printf("\n"); 17 } 18 vis[i]=0;//这点很重要，因为后面的循环还需要再用，否则就只输出一个递增的序列就完了，为此我贡献了好几个TE，纳闷的是为什么不是WA呢？ 19 } //刚开始在这加了一个memset(),结果一直不对，因为这样后面会出现重复的数字，所以不行 20 } 21 int main() 22 { 23 int N; 24 scanf("%d",&N); 25 while(N--){ 26 scanf("%d%d",&n,&a[0]);//n表示数字界限，用全局变量a[0]存放待输出的数字个数 27 f(1,a[0]); 28 } 29 return 0; 30 }
//坑爹！！