n次二项式系数的数学模型就是求n阶杨辉三角,采用递归方式
1. 输入n,求二项式的系数
YangHui(int a, int n) {
int i;
if (n == 1) {
a[0] = 1;
a[1] = 1;
} else {
YangHui(a, n-1);
a[n] =1;
for (i = n; i >= 1; i --) {
a[i] = a[i] + a[i-1]
a[0] = 1;
}
}
}
2.打印杨辉三角
YangHui(int n, int m) {
if (n == m || m == 0) return 1;
//行 i,列 j,那么 [i][j] 的取值应为 [i-1][j-1] + [i-1][j]
else YangHui(n-1, m-1) + Yanghui(n-1, m);
}