C语言：组合数递归

最新推荐文章于 2025-07-01 22:02:22 发布

有梦想也只是咸鱼

最新推荐文章于 2025-07-01 22:02:22 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43540427/article/details/84576502

本文探讨了递归函数在组合数学中的应用，通过具体的C语言代码实现，讲解了如何计算阶乘及组合数，展示了递归算法在解决数学问题上的高效性和简洁性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

#include<stdio.h>
int fuc(int x)
{
	int m;
	if(x==0||x==1) m=1;
	else 
	{
	    m=x*fuc(x-1);
	} 
    return m;
}
int main()
{
    int n,k,m,h,i;
    while(scanf("%d %d",&n,&k)!=EOF)
    {
   	    if(n==k||k==0) printf("%d\n",fuc(n)/fuc(n));
   	    else
   	    {
   	    	m=fuc(n-1);
	        h=fuc(k)*fuc(n-1-k);
	        i=fuc(k-1)*fuc(n-k);
            printf("%d\n",m/h+m/i);
		}
    }
    return 0;
}