C++递归方法实现全排列

#include<iostream>

using namespace std;

void perm(int list[],int k,int m);//声明

void perm(int list[],int k,int m)//调用

{

    if(k==m)//相等则输出，总是输出最后一层。

    {

       for(int j=;j<=m;j++)

       {

        cout<<list[j];

       }

       cout<<endl;

    }

    else

    {

     for(int i=k;i<=m;i++)

     {

      swap(list[k],list[i]);//第一层，先和自己换。1和1换，2和2换，3就相等然后输出了。输出后回来，2和3换。

      perm(list,k+,m);

      swap(list[k],list[i]);//将前面换回的顺序再换回来，防止变顺序。

     }

    }

}

int main()

{

    //char a[7]="123456";

    int a[]={,,};

    perm(a,,);

    system("pause");

    return ;

}

逻辑顺序：

第一层循环3次：

k=0,i=k=0,list[0]和list[0]交换。然后递归调用k+1=1,2

进入第二层，循环2次：

k=1,i=k=1,list[1]和list[1]交换，然后递归调用k+1=2,2

此时相等，输出结果，0,1,2（相当于没有循环或者循环1次）

然后回到第二层，循环第二层的第2次

k=1,i=k+1=2,list[1]和list[2]交换，然后递归调用k+1=2,2

此时相等，输出0,2,1

然后回到第一层，循环第一层的第2次，后面同次过程。

巴特西

C++递归方法实现全排列

最新文章

热门文章