lesson18-1 杨辉三角

题目描述：

二项式展开式的系数为

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）