题目:输出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的结果:

目录
相关文章
|
7月前
输出9*9口诀
输出9*9口诀。
48 1
|
2月前
|
人工智能
打印出杨辉三角形
打印出杨辉三角形。
70 17
|
3月前
输出 9*9 口诀
输出 9*9 口诀。
55 10
|
7月前
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
输出三个乘法表,按照完整乘法表、下三角乘法表、上三角乘法表的顺序输出,每个表中间空一行。对于每个乘法表,首行升序输出的 11 到 99 数与数之间恰好有三个空格,接下来 10 行每栏内容都需要
输出三个乘法表,按照完整乘法表、下三角乘法表、上三角乘法表的顺序输出,每个表中间空一行。对于每个乘法表,首行升序输出的 11 到 99 数与数之间恰好有三个空格,接下来 10 行每栏内容都需要
80 0
|
算法
剑指Offer算法题解:17. 打印从1到最大的n位数
剑指Offer算法题解:17. 打印从1到最大的n位数
91 0
AcWing 813. 打印矩阵
AcWing 813. 打印矩阵
95 0
AcWing 813. 打印矩阵
AcWing 764. 输出字符串
AcWing 764. 输出字符串
55 0
AcWing 764. 输出字符串
|
C语言
浙大版《C语言程序设计(第3版)》题目集习题5-6 使用函数输出水仙花数 (20 分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1 ​3 ​​ +
533 0
浙大版《C语言程序设计(第3版)》题目集习题5-6 使用函数输出水仙花数 (20 分)
|
算法 测试技术
每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
159 0