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

刷题笔记
题目:

问题描述

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
120
与上面的样例输入对应的输出。

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

这也是一道入门级的算法训练，代码如下:代码片

#include<stdio.h>

int Ckn(int k,int n);
int main()
{
	int k,n;
	scanf("%d%d",&k,&n);
	int time=0;
	time=Ckn(k,n);
	printf("%d",time);
	
	return 0;
}

int Ckn(int k,int n)
{
	int time=0;
	if ( k==n || k==0 )
		time=1;
	else
		time=Ckn(k,n-1)+Ckn(k-1,n-1);
	return time;
}

如有疑问，欢迎大家来评论。