全排列-递归

2024年6月3日 92次阅读

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