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

一般递归的式子特别简洁，这道题不用考虑怎样计算Cnr的值直接把给的式子转换成递归形式即可，出口条件为k=0 || k=n （总之一句话，递归不要想的太复杂，控制好条件即可）。这道简单递归题，当初我想Cnk的表达式式什么，怎样计算，递归里面套递归，搞得一塔糊涂（那会也没有搞清楚什么是递归，糊里糊涂的用）。

#include<stdio.h>
int dg(int kk,int nn)
{
	if(kk==0 || kk==nn) return 1; 
	else return dg(kk,nn-1)+dg(kk-1,nn-1);
}
int main(void)
{
	int k,n;
	scanf("%d %d",&k,&n);
	printf("%d",dg(k,n));
	return 0;
}