全排列(递归实现)

最新推荐文章于 2022-11-15 10:44:23 发布

南北(^.^)

最新推荐文章于 2022-11-15 10:44:23 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44118591/article/details/89144843

#include<iostream>
using namespace std;
void printArray(int A[],int n)
{
    for(int i=0;i<=n;i++)
    {
        cout<<A[i]<<' ';
    }
    cout<<endl;
}
void Swap(int A[],int i,int j)
{
    int temp=A[i];
    A[i]=A[j];
    A[j]=temp;
}
void perm(int A[],int p,int q)
{
    if(p==q)
        printArray(A,q);
    else
    {
        for(int i=p;i<=q;i++)
        {
            Swap(A,p,i);
            perm(A,p+1,q);
            Swap(A,p,i);
        }
    }

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