详解扬辉三角

简介: 详解扬辉三角

🧿 前言:杨辉三角又称贾宪三角形、帕斯卡三角形。杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国数学史上的一个伟大成就。


/***********************************************************************

目的:输出杨辉三角

分析:使用二维数组

平台:Visual studio 2017 && windows

*************************************************************************/

📝 实现代码1

#define _CRT_SECURE_NO_WARNINGS
#define R_C 6
#include<stdio.h>
int main()
{
  int arr[R_C][R_C] = { 0 };
  int i = 0;
  int j = 0;
  //存储
  for(i = 0; i < R_C; i++)
  {
    for(j = 0; j <= i; j++)
    {
      //列1
      if(j == 0)
      {
        arr[i][j] = 1;
      }
      //斜1
      if(j == i)
      {
        arr[i][j] = 1;
      }
      //除了1之外的数字
      if(j >= 1 && i >= 2)
      {
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
      }
    }
  }
  //输出样式1
  for(i = 0; i < R_C; i++)
  {
    for(j = 0; j <= i; j++)
    {
      printf("%d ", arr[i][j]);
    }
    printf("\n");
  }
  printf("-------------分割线-------------\n");
  //输出样式2
  for(i = 0; i < R_C; i++)
  {
    //打印空格
    for(j = 1; j < R_C - i; j++)
    {
      printf(" ");
    }
    //打印数字
    for(j = 0; j <= i; j++)
    {
      printf("%d ", arr[i][j]);
    }
    printf("\n");
  }
  return 0;
}

⭕ 输出结果



相关文章
|
5月前
|
算法
[Halcon&几何] 矩形顶点和对角连线角度计算
[Halcon&几何] 矩形顶点和对角连线角度计算
39 0
|
5月前
|
机器人 C# 图形学
C# | [极坐标] 与 [平面直角系坐标] 的相互转换
极坐标和平面直角系坐标是常见的坐标系统,它们在不同的应用场景中都有重要的作用。而在计算机图形学、物理模拟和机器人控制等领域,我们经常需要在极坐标和平面直角系坐标之间进行转换。
65 2
C# | [极坐标] 与 [平面直角系坐标] 的相互转换
|
9月前
wustojc4008能否构成三角形
wustojc4008能否构成三角形
19 0
|
12月前
空心三角 + 冒泡法
空心三角 + 冒泡法
30 0
|
12月前
判断上三角矩阵
判断上三角矩阵 (15 分)
95 0
又来一个上三角数字三角形
又来一个上三角数字三角形
121 0
138.正方形螺旋拼块图案
138.正方形螺旋拼块图案
53 0
|
机器学习/深度学习
矩阵中的最大正方形
给定一个N*N的矩阵matrix,只有0和1两种值,返回边框全是1的最大正方形的边 长长度。
263 0