题目 2217: 蓝桥杯算法训练-递归求二项式系数值

原题链接

题意

给出你一个函数的表达式，让你用递归的方法求出最终结果

思路

 1.根据自变量分析表达式的最终结果有几种情况

 2.根据情况用递归的函数表达出来

 3.最后在主函数部分，进行输入两个变量和调用所写的递归函数输出的最终结果

坑点

 1.注意输入的两个变量的顺序（因为题目中没有明确的说明）和调用函数内的两个变量的顺序

知识点

1.递归

代码

#include<bits/stdc++.h>
using namespace std;
int C(int k,int n)//自定义一个函数，根据题目需要两个变量 
{
	if(k==0||k==n)//属于 情况一  
	{
		return 1;//直接返回 1 
	}
	else  //属于情况二 也就是说 0 < k < n 时 
	{
		return C(k-1,n-1)+C(k,n-1);//不需要我们来想公式，题目中已经给出了公式，用两个变量来表示即可 
	}
}
int main() 
{
	int n,k;
	scanf("%d %d",&k,&n);//读入两个变量，这里需要注意读入两个变量的顺序（因为题目中没有表达清楚，需要多试几次） 
	printf("%d",C(k,n));//输出我们 C 函数的最终的结果（这里同样需要注意两个变量的顺序） 
	return 0;
}