파스칼의 삼각형이라고도 알려진 양휘의 삼각형은 수학적인 정규 도형입니다. 건설 규칙은 다음과 같습니다.
- 각 행의 두 끝점 번호는 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;
}
첨부된 스케치는 학생들이 직접 그린 후 작성할 수 있습니다.