递归方法计算全排列的简单实现

递归算法计算全排列的C++实现

#include <iostream>

using namespace std;

void Perm(int a[], int k, int n)
{
    if(k==n){
        for(int i=0;i<=n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
    else
    {
        for(int i=k; i<=n;i++){
            int t=a[i];a[i]=a[k];a[k]=t;
            Perm(a, k+1, n);
            int s=a[i]; a[i]=a[k];a[k]=s;
        }
    }
}


int main(){
    int data[]={1,2,3,4};
    Perm(data,0,3);
    return 0;
}

输出

1 2 3 4

1 2 4 3
1 3 2 4
1 3 4 2
1 4 3 2
1 4 2 3
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 3 1
2 4 1 3
3 2 1 4
3 2 4 1
3 1 2 4
3 1 4 2
3 4 1 2
3 4 2 1
4 2 3 1
4 2 1 3
4 3 2 1
4 3 1 2
4 1 3 2
4 1 2 3