点击打开链接
总时间限制: 1000ms 内存限制: 65536kB 描述对于给定的自然数n，求数列1..n的全排列。1<=n<=7
输入 n 输出 1..n的全排列 样例输入 3 样例输出 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 提示 框架2结构 源码 #include<iostream> #include<cstdio> using namespace std; int a[10]={}; void tan(int n,int* a,int cur) { if(n==cur) { printf("%d",a[0]); for(int i=1;i<n;i++) printf(", %d",a[i]); printf("\n"); } else for(int i=1;i<=n;i++) { int ok=1; for(int j=0;j<cur;j++) if(a[j]==i) ok=0; if(ok) { a[cur]=i; tan(n,a,cur+1); } } } //输出，排列的函数 int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) a[i]=i+1;//初始化 int cur=0; tan(n,a,cur); } 谢谢观赏