全排序算法实现

   给定一个数组，如数组A[]={a,b,c},给出全排序结果：abc,acb,bac,bca,cab,cba.一下是给出递推算法的结果。
#include<stdio.h>
#include<stdlib.h>
//求全排序
void swap(char &a,char &b)
{
char c;
c=a;
a=b;
b=c;
}
void CalcAllPermutation_R(char perm[],int first,int num)  //全排序算法
{


if(num==1)
{
for(int j=0;j<first+num;j++)
printf("%c",perm[j]);
printf("\n");
return;
}
for(int i=first;i<first+num;i++)
{
swap(perm[i],perm[first]);
CalcAllPermutation_R(perm,first+1,num-1);
swap(perm[i],perm[first]);
}
}
int main(int argc,char **argv)
{
char a[]={'a','b','c','d'};
    CalcAllPermutation_R(a,0,4);
}
后续将考虑一下非递归算法。