C语言 求组合数，，用递归方法

Question

最好有点讲解，，麻烦大神们码一下代码吧。。。
就是n个数取k个数有几种情况，，Ckn，，与之相对的是排列数

Answer 1

举个例子 不太明白是什么组合数
补充======
说白了就是求阶乘
fun是阶乘函数
直接调用即可

#include <stdio.h>

long sum=0;//组合数结果
long fun(int i) //阶乘
{
If(n==1)
return 1 ; /*递归出口*/
else
return i*fun(i-1); /*递归体*/
}

long com(int n, int m)
{
sum=fun(m)/fun(n)*fun(m-n);
return sum;
}
int main(void)
{
int m=9,n=4;
printf("%l" , com(4,9));
return 0;
}

Answer 2

int Com(int x,int y)//求组合数C(x,y)
{if (y==0 || x==y)
return 1;
else
return Com(x-1,y)+Com(x-1,y-1);
}

追问

zylib库里有com这个函数吗？？

追答

没有吧…………