欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

蓝桥杯算法训练超全习题题解——ALGO-150.6-1 递归求二项式系数值

程序员文章站 2022-06-06 20:55:47
...

每日刷题(七十三)

ALGO-150、6-1 递归求二项式系数值

蓝桥杯算法训练超全习题题解——ALGO-150.6-1 递归求二项式系数值蓝桥杯算法训练超全习题题解——ALGO-150.6-1 递归求二项式系数值
这是一个非常简单的递归题,详细C++代码如下:

#include<iostream>

using namespace std;

int f(int n, int k)
{
	if(k == 0 || k == n)
		return 1;
	else if(k < n && k > 0)
		return f(n - 1, k) + f(n - 1, k - 1);
}

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

如果喜欢我的文章,请记得三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持,下期更精彩!!!