算法训练 C语言 递归求二项式系数值

问题描述:

在这里插入图片描述样例输入:
       一个满足题目要求的输入范例。
3 10

样例输出:
       与上面的样例输入对应的输出。(输出120)

数据规模和约定
       输入数据中每一个数的范围。
       例:结果在int表示时不会溢出。

思路:题目规定相当明确,要用递归。那就主要思考一下递归体和递归出口(其实这也在问题描述中给出来了)。我是先在纸上画一下样例情况下是怎么个流程,发现只需要将不断减小到k=0或k=n的C的个数加起来就行。如果还有些不理解的话请看如下代码。

代码:

#include<stdio.h>
int count;//数一下k=0或k=1个数 
int c(
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值