快速构建杨辉三角(利用递推式)

介绍

这里要注意一定要将c[0][0]初始化为1。杨辉三角从第一行开始,每一行是上一行的正对着的,和上一行正对着左边的那个。
c[i][j] = c[i - 1][j] + c[i - 1][j - 1]
杨辉.gif

源码

    c[0][0] = 1;
    for (int i = 1; i <= 100; i ++ )
    {
        for (int j = 0; j <= i; j ++ )
        {
            c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
        }
    }

版权声明:
作者:Reid
链接:https://www.ricemoon.cn/algorithm/tmplate/124.html
来源:RiceMoon
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
海报
快速构建杨辉三角(利用递推式)
构建杨辉三角
<<上一篇
下一篇>>