全排列-相邻交换法

#include <stdio.h>

void fullArray(int depth,int array[],int lenth)
{
if(lenth<=0)    return;
if(depth>=lenth)
{
int *p=array-depth;
for(int i=0;i<lenth;i++)    printf("%d ",p[i]);
printf("\n");
return ;
}
//跳出条件为超出数组长度
for(int *p=array;p-array+depth<lenth;p++)
{
//简单交换法
int temp=*p;
*p=*array;
*array=temp;
fullArray(depth+1,array+1,lenth);
*array=*p;
*p=temp;
}
}

int main()
{
int test[]={1,2,3,4};

fullArray(0,test,4);

return 0;
}

#include <stdio.h>

void fullArray(char *array,int lenth)
{
if(lenth<=0)    return;

if(!*array)
{
printf("%s\n",array-lenth);

return ;
}
for(char *p=array;*p;p++)
{
char temp=*p;
*p=*array;
*array=temp;
fullArray(array+1,lenth);
*array=*p;
*p=temp;
}
}
int  main()
{
char str[]="1234";

fullArray(str,4);

return 0;
}