纡灀

用户名：dotcpp0653300

访问量：2688

签　名：

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

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

　　自我简介：

TA的其他文章

C语言训练-"水仙花数"问题(c++代码）
浏览：499

杨辉三角(c++代码）
浏览：127

计算鞍点（c++代码）
浏览：158

你可能喜欢

杨辉三角(c++代码）

　　作者: 纡灀　　　　发表时间：2023-07-19 15:14:39 浏览：127　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

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语言程序设计教程（第三版）课后习题6.6 （C语言代码）

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

【计算直线的交点数】（C语言代码）

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

杨辉三角(c++代码）

评论区

精彩推荐

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

A+B for Input-Output Practice (IV) （C++代码）

A+B for Input-Output Practice (VII) （C++代码）

这可能是一个假的冒泡法

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

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

矩阵转置（C语言代码）

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

纡灀

TA的其他文章

你可能喜欢

关于逻辑非“！”与取反“~”运算符

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

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

【计算直线的交点数】 （C语言代码）

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

杨辉三角(c++代码）

评论区

精彩推荐

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

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

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

A+B for Input-Output Practice (IV) （C++代码）

A+B for Input-Output Practice (VII) （C++代码）

这可能是一个假的冒泡法

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

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

矩阵转置 （C语言代码）

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

【计算直线的交点数】（C语言代码）

　　评论区

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

矩阵转置（C语言代码）