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

目录
相关文章
|
9天前
|
机器学习/深度学习
杨辉三角形
杨辉三角形
10 0
|
2月前
|
人工智能
打印出杨辉三角形
打印出杨辉三角形。
17 3
|
4月前
|
人工智能
杨辉三角形粗解
杨辉三角形粗解
22 0
|
11月前
7-164 打印杨辉三角
7-164 打印杨辉三角
44 0
|
算法
剑指Offer算法题解:17. 打印从1到最大的n位数
剑指Offer算法题解:17. 打印从1到最大的n位数
62 0
|
测试技术
7-177 输出全排列 (20 分)
7-177 输出全排列 (20 分)
62 0
2015年蓝桥杯 题四 格子中的输出 填空题
2015年蓝桥杯 题四 格子中的输出 填空题
|
算法 测试技术
每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
113 0
AcWing 813. 打印矩阵
AcWing 813. 打印矩阵
70 0
AcWing 813. 打印矩阵
LeetCode——剑指offer17【打印从1到最大的n位数】
LeetCode——剑指offer17【打印从1到最大的n位数】
LeetCode——剑指offer17【打印从1到最大的n位数】