纡灀

用户名：dotcpp0653300

访问量：4238

签　名：

愿以寸心寄华夏，且将岁月赠山河

等　　级
排　　名	518
经　　验	4506
参赛次数	22
文章发表	10
年　　龄	0
在职情况	学生
学　　校	家里蹲大学
专　　业	干饭

　　自我简介：

TA的其他文章

[NOIP2001]装箱问题（C++代码）
浏览：34

蓝桥杯算法训练VIP-进制转换2
浏览：25

3004: 成绩(C++)
浏览：19

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （Java代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

优质题解

杨辉三角(c++代码）

　　作者: 纡灀　　　　发表时间：2023-07-19 15:14:39 浏览：164　|　评论：4　

原题链接：杨辉三角

杨辉三角（在这里储存为直角正三角形）
>  1
> 1 1
> 1 **2 1**
> 1 3 **3** 1
> ……

看到这张图应该先想一下打印直角正三角形的代码
```cpp
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int x;
	cin>>x;
	for(int i=1;i<=x;i++)
    {
		for(int j=1;j<=i;j++)
		{
			cout<<'!';
		}
		cout<<endl;
    }
    return 0;
}

```
杨辉三角的规律大家应该都知道。
> 杨辉三角中的i行第j列的数为第（i-1）行j列的数与第（i-1）行（j-1）列的数的和）

以第四行第三列的3为例：
> *3是它左斜上角的2与正上方的1的和。*

即
> a[4-1][3]+a[4-1][3-1]==3;

把这一规律按照上面打印三角形的格式写成代码也就是（此处省略定义数组）
```cpp
 a[1][1]=1;
 for(int i=2;i<=1000;i++)//三角形的行数，注意不要数组越界
    {
        for(int j=1;j<=i;j++)//三角形的列数
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];//即规律：杨辉三角中的i行第j列的数为第（i-1）行j列的数与第（i-1）行（j-1）列的数的和）
        }
    }
```
然后定义数组并得出最终代码
```cpp
#include <bits/stdc++.h>
using namespace std;
long long a[1005][1005];//避免数组越界，多定义五个小房间  一定要用long long。而且不要定义内存超限（例如a[10000][10000]内存300多MB超限)
int main()
{
    a[1][1]=1;//初始化第一行第一列的1，以便后面代码运行
    long long x,y;
    cin>>x>>y;
     for(int i=2;i<=1000;i++)//三角形的行数，注意不要数组越界
    {
        for(int j=1;j<=i;j++)//三角形的列数
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];//即规律：杨辉三角中的i行第j列的数为第（i-1）行j列的数与第（i-1）行（j-1）列的数的和）
        }
    }
    cout<<a[x][y];//一定要在循环外侧输出！！！
    return 0;//代码终止，最关键
}
```

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

WYC0922

太6了

2023-07-19 17:26:33

WYC0922

2023-07-19 17:26:23

超人强就是帅

虽然不知道你是谁，但我很佩服

2023-07-19 17:25:31

Renaissance

姐姐好棒

2023-07-19 15:16:16

纡灀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

杨辉三角(c++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

复数求和（C语言代码）

计算质因子（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

分解质因数（C++代码）

纡灀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

杨辉三角(c++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

复数求和 （C语言代码）

计算质因子 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

分解质因数 （C++代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

　　评论区

复数求和（C语言代码）

计算质因子（C语言代码）

分解质因数（C++代码）