介绍
杨辉,字谦光,汉族,钱塘(今浙江省杭州)人,南宋杰出的数学家。
他曾担任过南宋地方行政官员,为政清廉,足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图以及数学教育方面,均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式,时人称为“辉术”。 与秦九韶、李冶、朱世杰并称“宋元数学四大家”。
主要著有数学著作5种21卷,即《详解九章算法》12卷(1261),《日用算法》2卷(1262),《乘除通变本末》3卷(1274),《田亩比类乘除捷法》2卷(1275)和《续古摘奇算法》2卷(1275)(其中《详解》和《日用算法》已非完书)。后三种合称为《杨辉算法》。朝鲜、日本等国均有译本出版,流传世界。
从键盘上输入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的结果: