写一个递归程序，计算组合数

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

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

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

38 篇文章

订阅专栏

该博客介绍了一个递归程序，用于计算组合数C(m,n)。当m和n给定时，程序通过递归调用自身进行计算。递归的基线条件包括n等于0或1，以及m小于2n的情况。对于其他情况，程序会递归地调用自身以计算C(m-1,n)和C(m-1,n-1)的和。

写一个递归程序，计算：
在这里插入图片描述

#include<stdio.h>
int recur(int m,int n){
    if(n==0) return 1;
    if(n==1) return m;
    if(m<2*n)return recur(m,m-n);
    else return recur(m-1,n)+recur(m-1,n-1);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("C(m,n)=%d",recur(a,b));
    return 0;
}