目录
一、杨辉直角三角
思路
按部就班
代码实现
二、杨辉等腰三角
注：由于VS不支持变长数组，这里我就用n=4来写
一、题目名称
题目内容：
输入一个数n，在屏幕上打印n行n列的杨辉三角。
例如：
输入：4
输出：
1
1 1
1 2 1
1 3 3 1二、思路
以4行4列的杨辉三角为例
首先，可以把数据存在一个i行j列的二维数组里
其次，通过规律可以发现，最左边的一列为1、斜对角线也为1
然后，如下图，中间部分都是上一行的两个相邻的数相加得到的
最后，打印出来就行了
详细的细节都在【按部就班】
三、按部就班
首先，创建一个4行4列的二维数组，并分别用i、j遍历行和列
#include <stdio.h>
int main()
{
int arr[4][4] = { 0 };//创建二维数组并初始化
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
}
}
return 0;
}其次，通过规律可以发现，最左边的一列为1、斜对角线也为1，所以只要将j==0或者i==j上的二维数组赋值为1即可
#include <stdio.h>
int main()
{
int arr[4][4] = { 0 };//创建二维数组并初始化
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
//将斜对角线和左列赋值为1
if (i == j || j == 0)
{
arr[i][j] = 1;
}
}
}
return 0;
}然后，中间部分都是上一行的两个相邻的数相加得到的
如上图，当i >= 2 并且 j >= 1时，中间部分通过上一行的两个相邻的数相加
#include <stdio.h>
int main()
{
int arr[4][4] = { 0 };//创建二维数组并初始化
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
//将斜对角线和左列赋值为1
if (i == j || j == 0)
{
arr[i][j] = 1;
}
//中间部分
if (i >= 2 && j >= 1)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
return 0;
}最后，打印出来就行了
如上图，打印只要打印出斜对角线以下（包括斜对角线）的元素，也就是i >= j即可，别忘了打印完一行需要换行
【代码实现】
#include <stdio.h>
int main()
{
int arr[4][4] = { 0 };//创建二维数组并初始化
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
//将斜对角线和左列赋值为1
if (i == j || j == 0)
{
arr[i][j] = 1;
}
//中间部分
if (i >= 2 && j >= 1)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
//打印
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
if (i >= j)
{
printf("%d ", arr[i][j]);
}
}
printf("\n");
}
return 0;
}程序运行结果：
四、杨辉直角三角
这个和打印菱形差不多，大家可以去参考 ----> 打印菱形（我还在评论区给出一个打印圣诞树的OJ链接，也和这个很像）
这里我就直接给出代码了
#include <stdio.h>
int main()
{
int arr[4][4] = { 0 };//创建二维数组并初始化
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
//将斜对角线和左列赋值为1
if (i == j || j == 0)
{
arr[i][j] = 1;
}
//中间部分
if (i >= 2 && j >= 1)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
//和打印菱形差不多
for (int i = 0; i < 4; i++)
{
//先打印空格
for (int j = 0; j < 4 - 1 - i; j++)
{
printf(" ");
}
//打印数字
for (int j = 0; j <= i; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}程序效果：
因为vs不支持变长数组，若要打印n行n列，就把4换掉就行
比如打印9行9列
2023年1月18日
