全排列-递归

//例子：0到4,5个数的全排列，答案：5*4*3*2*1=120

//思路：f(int length,int first+1,int *a)//length是要排列序列的长度，从a[fast]开始没事fast+1到fast==length开始输出；

#include<stdio.h>

#include<stdlib.h>

int mm=0;//总共有多少序列

void swap(int *a,int *b)

{

  int c;

  c=*a;
*a=*b;
*b=c;

}

void f(int length,int fast,int *a)

{

  int i;

  if(fast==length-1)//结果输出

  {

    for(i=0;i<length;i++)

    {

    printf("%d",a[i]);

    }

    printf("\n");

    mm++;

  }

  for(i=fast;i<length;i++)

  {

    swap(a+fast,a+i);//交换fast指针和后面数的位置

    f(length,fast+1,a);

    swap(a+fast,a+i);//换回

  }

 

}

int main(int argc, char *argv[])

{

  int n=5,i,a[10];

  for(i=0;i<n;i++)

  {

  a[i]=i;

  }

  f(5,0,a);

  printf("%d\n",mm);

 
}

//例子：0到4,5个数的全排列，答案：5*4*3*2*1=120
//思路：f(int length,int first+1,int *a)//length是要排列序列的长度，从a[fast]开始没事fast+1到fast==length开始输出；
#include<stdio.h>
#include<stdlib.h>
int mm=0;//总共有多少序列
void swap(int *a,int *b)
{
int c;
c=*a;
*a=*b;
*b=c;
}
void f(int length,int fast,int *a)
{
int i;
if(fast==length-1)//结果输出
{
for(i=0;i<length;i++)
{
printf("%d",a[i]);
}
printf("\n");
mm++;
}
for(i=fast;i<length;i++)
{
swap(a+fast,a+i);//交换fast指针和后面数的位置
f(length,fast+1,a);
swap(a+fast,a+i);//换回
}

}
int main(int argc, char *argv[])
{
int n=5,i,a[10];
for(i=0;i<n;i++)
{
a[i]=i;
}
f(5,0,a);
printf("%d\n",mm);

}