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

本文主要是介绍蓝桥杯 算法训练 6-1 递归求二项式系数值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

思路：

这道题的题目已经给出了解决的方法：递归。

剩下的，我的第一反应就是打表，因为题目中给出的数据范围是不会超出整型，所以直接暴力打表。

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;int s[1000][1000];int dfs(int k,int n)
{if(s[k][n]!=0)return s[k][n];elses[k][n]=dfs(k,n-1)+dfs(k-1,n-1);return s[k][n];
}int main()
{int a,b;memset(s,0,sizeof s);for(int i=1;i<=1000;i++){s[1][i]=i;s[i][i]=1;}while(~scanf("%d%d",&a,&b)){int sum=0;if(a==0||a==b)sum=1;elsesum=dfs(a,b);printf("%d\n",sum);}return 0;
}

 

这篇关于蓝桥杯 算法训练 6-1 递归求二项式系数值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---