蓝桥杯递归求二项式系数值 C++算法训练 HERODING的蓝桥杯之路

HERODING77

于 2020-05-24 22:37:24 发布

阅读量335

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：算法 c++ 数据结构程序人生经验分享

本文链接：https://blog.youkuaiyun.com/HERODING23/article/details/106322743

蓝桥杯专栏收录该内容

113 篇文章

订阅专栏

本文探讨了一种在资源限制条件下解决特定问题的递归算法。通过分析问题描述，给出了解题思路，并提供了C++代码实现。算法在满足k=0或k=n条件时返回1，否则继续递归，直至找到解决方案。

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

资源限制
时间限制：10.0s 内存限制：256.0MB
问题描述
在这里插入图片描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
120

解题思路：
该题很简单，跟着题设要求的思路走，如果k=0或者n，返回1，否则递归下去，当然，如果没有题设的描述，这道题的思路就没有那么清晰了。
代码如下：

#include<bits/stdc++.h>

using namespace std;

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

int main(){
	int k, n;
	cin >> k >> n;
	cout << recursive(k, n);
	return 0;
}