求自然数列1..n的全排列
-
总时间限制:
- 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); }