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

资源限制
时间限制：10.0s 内存限制：256.0MB
问题描述

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

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

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

这个题用的就是递归的思想求组合数，题中已经给了公式，就不需要再用C(m,n)=n!/((n-m)!*m!)(m≤n)这个公式来求，不要想的太复杂！！！

#include <stdio.h>
int two(int k,int n){
	if(k==0 || k==n){       //递归出口
		return 1;
	}
	else{
		return two(k,n-1)+two(k-1,n-1);		
	}
}
int main(){
	int k,n;
	scanf("%d %d",&k,&n);   //一开始我将n,k的顺序弄反了，运行出错
	printf("%d",two(k,n));	
	return 0;
}```