您的位置:首页 > 其它

全排列的递归算法(以此加深对递归的理解)

2013-12-09 18:16 274 查看
#include<iostream>
#include<algorithm>
using namespace std;
#define length 3
void permutation(char arr[],int idx,int size)
{
if(size==0){
for(int i=0;i<length;++i)
cout<<arr[i];
cout<<endl;
}
else
{
for(int j=0;j<size;++j){
swap(arr[idx],arr[idx+j]);
permutation(arr,idx+1,size-1);
swap(arr[idx],arr[idx+j]);
}
}
}
int main()
{
int size=length;
char arr[length]={'a','b','c'};
permutation(arr,0,size);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: