给定字符串S[0…N-1],设计算法,枚举S的全排列。
#include<stdio.h>
char str[10]="1234";
void swap(char &a,char &b)
{
char temp=a;
a=b;
b=temp;
}
void Permutation(int from,int to)
{
if(from==to)
{
for(int i=0;i<=to;i++)
{
printf("%c",str[i]);
}
printf("\n");
return ;
}
for(int i=from;i<=to;i++)
{
swap(str[i],str[from]);
Permutation(from+1,to);
swap(str[i],str[from]);
}
}
int main()
{
Permutation(0,3);
}