【C语言】杨辉三角

简介: 【C语言】杨辉三角

杨辉三角的概念:

如图,杨辉三角的打印我们可以以二维数组为媒介进行处理,所以需要优先初始化一个二维数组,根据杨辉三角的特点,我们可以将第一列的元素全部初始化为1,这也是为了防止利用data[i][j]=data[i-1][j]+data[i-1][j-1]的特性进行计算时导致越界。

void yangHuiTriangle(int n)
{
  int data[30][30] = { 1 }; //第一行直接填好,播下种子
  int i, j;
  for (i = 1; i < n; i++) //从第二行开始填
  {
    data[i][0] = 1; //每行的第一列都没有区别,直接给1,保证不会越界。
    for (j = 1; j <= i; j++) //从第二列开始填
    {
      data[i][j] = data[i - 1][j] + data[i - 1][j - 1]; //递推方程
    }
  }
  for (i = 0; i < n; i++) //填完打印
  {
    for (j = 0; j <= i; j++)
    {
      printf("%d ", data[i][j]);
    }
    putchar('\n');
  }
}

tips:

数组的初始化默认为0,比如

int a[100];//所有元素都是未知值

int a[100] = {1};//第一个元素为1,其余元素都是0

int a[100] = {};//所有元素都会初始化为0

目录
相关文章
|
7月前
|
算法 C语言
C语言:杨氏矩阵、杨氏三角、单身狗1与单身狗2
C语言:杨氏矩阵、杨氏三角、单身狗1与单身狗2
55 0
|
7月前
|
存储 C语言
说出来你可能不信, 杨辉三角形用C语言实现其实很简单!
说出来你可能不信, 杨辉三角形用C语言实现其实很简单!
|
7月前
|
C语言
【C 语言经典100例】C 练习实例61 - 杨辉三角形
【C 语言经典100例】C 练习实例61 - 杨辉三角形
42 0
|
C语言
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
86 0
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
|
C语言
【C语言】杨辉三角和练习
【C语言】杨辉三角和练习
76 0
【C语言】杨辉三角和练习
C语言实现杨辉三角
C语言实现杨辉三角
|
C语言
C语言经典问题—猜名次、猜凶手和杨辉三角
C语言经典问题—猜名次、猜凶手和杨辉三角
71 0
C语言_杨辉三角
杨辉三角(也称帕斯卡三角)相信很多人都不陌生,它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和。
C语言_杨辉三角
|
存储 算法 C语言
【C语言】打印杨辉三角
杨辉三角(也称帕斯卡三角)相信很多人都不陌生,它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和。
【C语言】打印杨辉三角