#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int yhsj[100][100];
int hang;
cin >> hang;
yhsj[0][0] = 1;
yhsj[1][0] = 1;
yhsj[1][1] = 1;
for (int i = 2; i < hang; i++)
{
for (int j = 0; j <= i; j++)
{
if (j == 0)
{
yhsj[i][j] = 1;
}
if (j == i)
{
yhsj[i][j] = 1;
}
if(j!=0 and j!=i)
{
yhsj[i][j] = yhsj[i - 1][j] + yhsj[i - 1][j - 1];
}
}
}
for (int i = 0; i < hang; i++)
{
for (
C++输出n行杨辉三角(初学)
最新推荐文章于 2025-03-07 16:30:53 发布

本文介绍了一种使用C++编程实现的动态规划方法,用于生成杨辉三角的递推过程。通过两个嵌套循环,计算并存储每个单元格的值,重点在于理解三角形的规律和递归关系。代码示例展示了如何初始化边界条件和计算中间元素。
最低0.47元/天 解锁文章
&spm=1001.2101.3001.5002&articleId=121500865&d=1&t=3&u=2874334818d849c3b80c862aecbda23e)
943

被折叠的 条评论
为什么被折叠?



