/*
設R={r1,r2,...rn}是要進行排列的n個元素.Ri=R-{ri}.集合X中元素的全排列記爲
Perm(X).(ri)Perm(X)表示在全排列Perm(X)的每一個排列前加上前綴ri得到的排列
R的全排列可歸納定義如下:
當n=1時,Perm(R)=(r),其中r是集合R中唯一的元素;
當r>1時,Perm(R)由(r1)Perm(r1),(r2)Perm(r2).....(rn)Perm(rn)構成.
依此遞歸定義,Perm(R)的遞歸算法如下:
*/
#include <iostream>
#include <algorithm>
using namespace std;
int cnt = 0;
Perm(int list[],int k,int m){
if(k == m){
cnt++;
cout<<"cnt = "<<cnt<<endl;
for(int i = 0 ; i <= m ; i++){
cout<<list[i]<<" ";
}
cout<<endl;
}
else{
for(int i = k ; i <= m; i++){
swap(list[k],list[i]);
Perm(list,k+1,m);
swap(list[k],list[i]);
}
}
}
int main(){
int x[] = {1,2,3,4,5};
cout<<"this is a test"<<endl;
Perm(x,0,4);
}
全排列問題算法實現--遞歸
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.