杨辉三角,又称帕斯卡三角,是一个数学上的规律图形。它的构造规则如下:
- 每一行的两个端点数字是1。
- 从第三行开始,每个数字是它上方两个数字的和。
- 每一行数字左右对称。
#include<stdio.h>
int main()
{
int arr[50][50];//定义一个二维数组存储杨辉三角
int i, j, n;
scanf("%d", &n);
//第一个for循环产生行
for (i = 0;i < n;i++)
{
//嵌套for循环产生列
for (j = 0;j <= i;j++)
{
//杨辉三角特性:每一行首尾元素都是1
if (i == j || j == 0)//j==0是因为每一列的元素都是1,这里可以画图方便理解
{
arr[i][j] = 1;
}
else //计算中间元素值,根据杨辉三角的特性
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];//这里画图做个示例就可以明白
}
}
//接下来输出杨氏三角
for (i = 0;i < n;i++)
{
for (j = 0;j <= i;j++)
{
printf("%-5d", arr[i][j]);// 打印每个元素,并且使用 %-5d 保证输出格式对齐
}
printf("\n");//每打印一行完毕就换行
}
return 0;
}
下面附一个草图,同学们可以自己画画,然后就可以写出来啦