全排列-递归

//例子：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);
  
}