全排列

全排列

时间限制: 1 Sec  内存限制: 128 MB

题目描述

对1~ n 的 n个整数进行全排列(n<=9),编写程序输出所有可能的排列组合. 用递归算法实现.

输入

输入n

输出

输入n个整数的所有可能的排列组合.

样例输入

3

样例输出

   1   2   3
   1   3   2
   2   1   3
   2   3   1
   3   2   1
   3   1   2

提示

输出时用,%4d

#include <iostream>
#include <stdio.h>
using namespace std;
int a[100];
void Perm(int list[],int k,int m)
{
    if(k == m){
        for(int i = 0;i <= m;i++)
            printf("   %d",list[i]);
        printf("
");
        }
    else
        for(int i = k; i <= m;i++)
    {
        swap(list[k],list[i]);
        Perm(list,k+1,m);
        swap(list[k],list[i]);
    }
}
 
int main()
{
    int n;
    cin >>  n;
    for(int i = 0; i < n;i++)
    {
        a[i] = i+1;
    }
    Perm(a,0,n-1);
    return 0;
}