侧边栏壁纸
博主头像
微尘 博主等级

行动起来,活在当下

  • 累计撰写 132 篇文章
  • 累计创建 1 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

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

Administrator
2023-03-25 / 0 评论 / 0 点赞 / 11 阅读 / 0 字

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

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

这里要注意一定要将**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];
		}
	}
0

评论区