递归c语言组合

‘壹’ 求问c语言题目：排列组合（最好使用递归）

#include <stdio.h>

void swap(int &a,int &b)
{int c;
c=a; a=b; b=c;
}

void perm (int*list,int i,int n)
{
int j;
if(i==n)
{
for(j=0;j<=n;j++)
printf("%d",list[j]);
printf("\t");
}
else
{
for(j=i;j<=n;j++)
{
swap(list[i],list[j]);
perm(list,i+1,n);
swap(list[i],list[j]);
}
}
}

int main()
{int n;
int list[10]={1,2,3,4,5,6,7,8,9,0};
scanf("%d",&n);
perm(list,0,n-1);
return 0;
}

‘贰’ c语言 用递归函数求组合数并使输出结果为comb(2,1)=2的形式

#include<stdio.h>
intcomb(intn,intm)
{
if(m==1)returnn;
if(n==m||m==0)return1;
returncomb(n-1,m-1)+comb(n-1,m);
}
int液枝main()
{
printf("%d
",comb(2,1));
return升埋和吵盯0;
}

‘叁’ C语言中的递归是什么意思

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

(3)递归c语言组合扩展阅读：

递归的应用

1、数据的定义是按递归定义的。（Fibonacci函数）

2、问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

3、数据的结构形式是按递归定义的。

递归的缺点

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

‘肆’ C语言中如何用递归的方法求从n个数中取m个数的排列组合的所有情况，其中n<m,要求写出完整的程序

典型的组合问题，解法有递归、回溯等等
递归法较简单，代码如下：

void combine(int a[], int n, int m, int b[], int M);

参数：
a 存放候选数字
n 总项数
m 取出项数
b 存放选出结果
M = m

#include"stdio.h"
#defineMAX100

voidcombine(inta[],intn,intm,intb[],intM);

intmain(void)
{
inti;
inta[MAX],b[MAX];

for(i=1;i<100;i++)
a[i-1]=i;

combine(a,5,4,b,4);
}

voidcombine(inta[],intn,intm,intb[],intM)
{
inti,j;

for(i=n;i>=m;i--)
{
b[m-1]=i-1;
if(m>1)
combine(a,i-1,m-1,b,M);
else
{
for(j=M-1;j>=0;j--)
printf("%d",a[b[j]]);
printf("
");
}
}
}

其他方法可查阅相关资料。