快速构建杨辉三角(利用递推式)
利用递推式快速构建杨辉三角。
快速构建杨辉三角(利用递推式)
这里要注意一定要将c[0][0]初始化为1。杨辉三角从第一行开始,每一行是上一行的正对着的,和上一行正对着左边的那个。
。c[i][j] = c[i - 1][j] + c[i - 1][j - 1]
源码
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];
}
}
版权声明:
作者:徐锦桐
链接:https://www.xujintong.com/2023/03/25/93/
自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
作者:徐锦桐
链接:https://www.xujintong.com/2023/03/25/93/
自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
THE END