题目:输出n行杨辉三角形

简介: 题目:输出n行杨辉三角形

介绍


    杨辉,字谦光,汉族,钱塘(今浙江省杭州)人,南宋杰出的数学家。

   他曾担任过南宋地方行政官员,为政清廉,足迹遍及苏杭一带。他在总结民间乘除捷算法、“垛积术”、纵横图以及数学教育方面,均做出了重大的贡献。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。还曾论证过弧矢公式,时人称为“辉术”。 与秦九韶、李冶、朱世杰并称“宋元数学四大家”。

   主要著有数学著作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的结果:

目录
相关文章
|
1月前
|
人工智能
打印出杨辉三角形
打印出杨辉三角形。
63 17
|
1月前
【九度 OJ 06】2.7输出梯形
【九度 OJ 06】2.7输出梯形
8 0
|
6月前
逆序数打印
该内容是关于编程计算正整数的逆序数。用户输入一个正整数,程序需输出其逆序数,即数字顺序反转后的数。文章中包含两张图片作为示例,但图片数据未显示。
40 0
|
6月前
54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
44 0
7-164 打印杨辉三角
7-164 打印杨辉三角
56 0
|
算法
剑指Offer算法题解:17. 打印从1到最大的n位数
剑指Offer算法题解:17. 打印从1到最大的n位数
86 0
AcWing 813. 打印矩阵
AcWing 813. 打印矩阵
89 0
AcWing 813. 打印矩阵
AcWing 812. 打印数字
AcWing 812. 打印数字
50 0
AcWing 812. 打印数字
|
测试技术
7-177 输出全排列 (20 分)
7-177 输出全排列 (20 分)
100 0
2015年蓝桥杯 题四 格子中的输出 填空题
2015年蓝桥杯 题四 格子中的输出 填空题