#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=2
char list[4]="abc";
Perm(list,k,m);
return 0;
}
递归排列(低效)
最新推荐文章于 2025-03-24 23:52:58 发布