递归求全排列问题学习

 好长时间没有写递归程序了，就来练练手了！

 递归求全排列，时间复杂度为指数级。

 一个常用的递归算法，用C++代码实现。只是实现了核心递归功能，没有包装程序。

  #include <iostream>#include <iomanip>using namespace std;int x[6]={10,2,30,4,5,6};static int count=0;/*********************************************************************** 功能：全排列列举 参数：k为第一个位置,m为数组长度 返回：输出全排列***********************************************************************/void PaiLie(int k,int m){if (k==m){count++;for (int i=0;i<m;i++)//输出结果{cout<<setw(3)<<x[i];}cout<<endl;}else{for (int i=k;i<m;i++){swap(x[i],x[k]);PaiLie(k+1,m); //下一个排列swap(x[i],x[k]);//恢复}}}//主函数int main(int argc,char* argv[]){ PaiLie(0,6);cout<<"总共得个数为:"<<count<<endl;return 0;}