全排列--递归法

#include <stdio.h >

#include <string.h>

void Swap(char *a ,char * b)

{

char t=*a;

        *a=*b;

*b=t;

}

void AllRange(char *p,int begin, int end)

{

if(begin==end)

printf("%s",p);

else{

for(int i=begin;i<=end;i++)

{

Swap(p+begin,p+i);

AllRange(p,begin+1,end);

Swap(p+begin,p+i);

}

}

}

int main()

{

char *str="12345";

       AllRange(str,0,strlen(str)-1);

}