递归排列(低效)

来源:互联网 发布:淘宝包邮标签怎么设置 编辑:程序博客网 时间:2024/05/17 01:36
#include<iostream>using namespace std;void Swap(char &a,char &b){char temp;temp=a;a=b;b=temp;}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(){int k=0,m=2;    //list[0]=a  list[1]=b  list[2]=c ---> k=0,m=2char list[4]="abc";Perm(list,k,m);return 0;}

原创粉丝点击