递归求组合数

最新推荐文章于 2024-01-20 21:02:01 发布

原创最新推荐文章于 2024-01-20 21:02:01 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #递归

ACM算法专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个用C语言实现的递归函数来计算组合数的方法。该程序通过用户输入两个整数n和m，然后调用递归函数计算并输出C(n, m)的值。

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

#include <stdio.h>
#include <stdlib.h>
int fun(int n,int m)
{
   if(n<m) return 0;
   if(m==0||m==n)
     return 1;
   else
     return fun(n-1,m)+fun(n-1,m-1);
}
int main()
{
   int n,m;
   printf("Input two data:\n");
   scanf("%d%d",&n,&m);
   printf("The combo number is:\n%d\n",fun(n,m));
   return 0;
}