C语⾔·递归求⼆项式系数值
算法训练 6-1 递归求⼆项式系数值
时间限制:10.0s  内存限制:256.0MB
问题描述
样例输⼊
⼀个满⾜题⽬要求的输⼊范例。
3 10
样例输出
与上⾯的样例输⼊对应的输出。
数据规模和约定
  输⼊数据中每⼀个数的范围。
  例:结果在int表⽰时不会溢出。
1 #include<stdio.h>
2int zuhe(int n,int k){
3if(k==0||k==n) //出⼝
4return1;
5else
6return zuhe(n-1,k)+zuhe(n-1,k-1);//阶乘
c语言用递归函数求n的阶乘7 }
8int main(){
9int n,k,c;
10    scanf("%d%d",&k,&n);
11    c=zuhe(n,k);
12    printf("%d",c);
13 }