n個整數全排列的遞迴實現（C++）

標籤：lis   實現   main   使用   track   wap   clu   class   else   

 全排列是很經常使用的一個小演算法，以下是n個整數全排列的遞迴實現，使用的是C++

#include <iostream>using namespace std;int n = 0;void swap(char *a ,char *b){int m ;m = *a;*a = *b;*b = m;}void perm(char list[],int k, int m ){int i;if(k >m){for(i = 0 ; i <= m ; i++){cout<<list[i];}cout<<endl;}else{for(i = k ; i <=m;i++){swap(&list[k],&list[i]);perm(list,k+1,m);swap(&list[k],&list[i]);}}}int main(){char list[] ="12345";perm(list,0,4);return 0;}

n個整數全排列的遞迴實現（C++）