介绍
杨辉,字谦光,汉族,钱塘(今浙江省杭州)人,南宋杰出的数学家。
他曾担任过南宋地方行政官员,为政清廉,足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图以及数学教育方面,均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式,时人称为“辉术”。 与秦九韶、李冶、朱世杰并称“宋元数学四大家”。
主要著有数学著作5种21卷,即《详解九章算法》12卷(1261),《日用算法》2卷(1262),《乘除通变本末》3卷(1274),《田亩比类乘除捷法》2卷(1275)和《续古摘奇算法》2卷(1275)(其中《详解》和《日用算法》已非完书)。后三种合称为《杨辉算法》。朝鲜、日本等国均有译本出版,流传世界。
![](https://i-blog.csdnimg.cn/blog_migrate/3426d2065289eda2c0fdf422e0ba7ec1.png)
从键盘上输入n(0<n<11),输出n行杨辉三角形,每个数组元素输出时的最小宽度为5。
例:
(1)输入:1
输出:1
(2)输入:10
输出下图:
#include<stdio.h>
int main()
{
int n,i,j;
int g[20][20]={0};
scanf("%d", &n);
for (i = 0; i < n; i++)
{
g[i][0] = 1;
g[i][i] = 1;
}
for (i = 1; i < n; i++)
{
for (j = 1; j < i; j++)
{
g[i][j] = g[i - 1][j - 1] + g[i - 1][j];
}
}
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
{
printf("%5d", g[i][j]);
}
printf("\n");
}
printf("\n");
return 0;
}
下图是测试输入10的结果: