算法训练 6-1 递归求二项式系数值

KLFTESPACE

于 2018-09-11 11:15:40 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法训练

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82622958

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法训练

99 篇文章

订阅专栏

本文介绍了一个使用递归方式计算组合数的C++程序示例。该程序通过递归调用实现了从给定的n个不同元素中选取k个元素的方法数量计算。

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

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。


#include<iostream>
#include<cstdio>

using namespace std;

int C(int k, int n)
{
    if(k==0 || k==n){
        return 1;
    }else{
        return C(k, n-1) + C(k-1, n-1);
    }
}

int main()
{
    int k, n;

    scanf("%d%d", &k, &n);
    printf("%d\n", C(k, n));
    
    return 0;
}