编程练习：递归计算二项式系数

※C（n，m）=C（n-1，m）+C(n-1，m-1) ※
初始条件：C(n , n) = C(n , 0) = 1

最高阶n次幂，第k项的系数（k=0，1，2，……，n)

//(2x+3y)^n,求第K项系数,k=0,1,2,3……,n(n为正) --递归
//C(n,k)*(x^(n-k))*(y^k)
//C（n，m）=C（n-1，m）+C(n-1，m-1) 
//初始条件：C(n , n) = C(n , 0) = 1
#include<stdio.h>
#include<math.h>
int c(int nn,int kk){//计算C(n,k)
	if((kk==0)||(kk==nn)){
		return 1;
	}else{
		return c(nn-1,kk)+c(nn-1,kk-1);
	}
}
int main() {
	int a,b,n,k,xx,num;
	scanf("%d%d",&a,&b);
	scanf("%d",&n);//n为正 
	while(n<0){
		printf("n为非负数,重新输入n的值：");
		scanf("%d",&n);
	}
	scanf("%d",&k);//k=0,1,2,3……,n
	while(!(k>=0&&k<=n)){
		printf("k的取值范围为0~n：");
		scanf("%d",&k);
	}
	xx=pow(a,n-k)*pow(b,k);//未知数前面的系数 
	num=xx*c(n,k);
	printf("第%d项系数为%d",k,num);
	return 0;
}