题目描述:
二项式展开式的系数为
C(n,0)=1,C(n,n)=1,对于n0
C(n,k)=C(n-1,k)+C(n-1,k-1),对于0<k<n
其形成著名的杨辉三角。
(1)试写一个递归算法,根据上式生成C(n,k).
(2)试写一个非递归算法,既不用数组也不用栈,对于任意的0kn,计算C(n,k)(就是得到杨辉三角的某个值)
代码:(递归生成杨辉三角)
int BiForm(int n,int k){
if(k==0||k==n)//递归出口
return 1;
return BiForm(n-1,k)+BiForm(n-1,k-1);
}