用于输出0,1,2,3,4,5,6,7,8,9的全排列。
好久之前用c写的了,再删除之前在这里做一下笔记。
#include<stdio.h>
int s=0;
int count=10;
int a[10];
int b[10];
void dfs(int stept){
if(stept ==10){
s++;
if(s<201){//通过计数,让他只输出前200个排列
for(int i=0;i<10;i++){
printf("%d",a[i]);
}
printf("\n");
}
return;
}
for(int i=0;i<count;i++){
if(b[i]==0){
a[stept]=i;
b[i]=1;
dfs(stept+1);
b[i]=0;
}
}
}
int main(){
dfs(0);
printf("%d",s);
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容