杨辉三角与n次二项式系数

最新推荐文章于 2024-09-06 10:38:06 发布

十里承欢~

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量94

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/Warmfirm/article/details/139032743

版权

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);
}