题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1<=n<=10)
输出描述 Output Description
一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
3
样例输出 Sample Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; int a[11],i,n; int main() { cin>>n; int m=1; for(int i=2; i<=n; i++) m*=i; //计算全排列的总数 for(int i=1; i<=n; i++)a[i]=i; for(int i=1; i<=m; i++) //排列 { for(int j=1; j<=n; j++)printf("%d ",a[j]); printf("\n"); next_permutation(a+1,a+n+1); } return 0; }