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

这篇博客介绍了如何使用递归方法来求解二项式系数值,探讨了两种不同的公式,包括Cnk = [ n(n-1)(n-2)…(n-k+1) ] / k!和Cnk = n! / [ k! * (n-k)! ],并提供了样例输入和输出。博主提到虽然递归实现可能不是最原始题目的意图,但仍然是一种有效的解决策略。

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

问题描述
在这里插入图片描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
在这里插入图片描述
数据规模和约定
  输入数据中每一个数的范围。
  例:结果在int表示时不会溢出。

思路:
初中还是高中就学了求二项式系数的公式,比较简便的是:Cnk = [ n(n-1)(n-2)…(n-k+1) ] / k!。递归求一下阶乘结果就好了。不过提交之后想起来还有另一个麻烦一点的公式,Cnk = n! / [ k! *(n-k)! ],题目原本的意思应该是用这个吧,哎呀不管,用了递归就行嘻嘻

#include <iostream>
using namespace std;
int
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值