蓝桥杯 算法训练 6-1 递归求二项式系数值（c语言版详细注释）

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

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

---

样例输入

3 10

---

样例输出

120

---

数据规模与约定

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

代码

#include<stdio.h>
int f(int k,int n){//递归函数
	if(k==0||k==n){//在k=0或k=n的情况下返回1
		return 1;
	}
	else{
		return f(k,n-1)+f(k-1,n-1);//否则按照公式返回即可
	}
}
int main(){
	int k,n;
	scanf("%d%d",&k,&n);//输入k和n的值
	printf("%d",f(k,n));
	return 0;
}