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

问题描述

样例输入

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

样例输出

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

数据规模和约定

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

C代码如下：

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