温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

递归求二项式系数值

发布时间:2020-07-12 18:50:04 来源:网络 阅读:787 作者:qq597ee29ad8124 栏目:编程语言

问题描述
递归求二项式系数值
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
递归求二项式系数值
数据规模和约定
  输入数据中每一个数的范围。
  例:结果在int表示时不会溢出

#include <stdio.h>  

int diGui(int k,int n)
{
if(k>n/2)
k=n-k;
if(k==0||n==1)
return 1;
else return diGui(k,n-1)+diGui(k-1,n-1);
}
int main()
{
int k,n;
scanf("%d%d",&k,&n);
printf("%d",diGui(k,n));
return 0;
}

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI