C语言打印输出杨辉三角案例讲解

我们先看什么是杨辉三角：

通过观察我们得出杨辉三角的特点：

1.杨辉三角的每行第一个数字都是1。

2.杨辉三角的每行最后一个数字都是1。

3.杨辉三角从第三行开始，每行除了第一个数字和最后一个数字都是1外；

其余的数字都是每个数字的上一行同列以及上一行前一列的数字之和。

4.每行的数字个数等于这行的行数，比如第三行有3个数字，第四行有4个数字。

思路分析

1.定义一个二维数组用来存放杨辉三角的值。

#define N 6
int main(){int arr[N][N];//定义一个二维数组存放杨辉三角的值int i,j;//定义二维数组的行下角标为i,列下角标为j;

2.二维数组的每一行的第一个数字和最后一个数字都赋值为1。

for(i=0;i<N;i++){arr[i][i]=1;//杨辉三角的每行最后一个数字都是1arr[i][0]=1;//杨辉三角的每行第一个的数字都是1}

3.二维数组从第三行开始，每行的第一个数字和最后一个数字都是1外，其余的数字都是每个数字的上一行同列的数字以及上一行前一列的数字之和。第三行数字在数组的行下角标为2。

for(i=2;i<N;i++){for(j=1;j<i;j++){arr[i][j]=arr[i-1][j]+arr[i-1][j-1];}    /*杨辉三角从第三行开始，每行除了第一个数字和最后一个数字都是1外，其余的数字都是每个数字的上一行同列的数字以及上一行前一列的数字之和*/}

4.打印输出杨辉三角的前6行

 for(i=0;i<N;i++){for(j=0;j<=i;j++){printf("%d\t",arr[i][j]);}printf("\n");}//打印输出杨辉三角的前6行

案例全部代码如下

#include <stdio.h>
#define N 6
int main(){int arr[N][N];//定义一个二维数组存放杨辉三角的值int i,j;//定义二维数组的行下角标为i,列下角标为j;for(i=0;i<N;i++){arr[i][i]=1;//杨辉三角的每行最后一个数字都是1arr[i][0]=1;//杨辉三角的每行第一个的数字都是1}for(i=2;i<N;i++){for(j=1;j<i;j++){arr[i][j]=arr[i-1][j]+arr[i-1][j-1];}    /*杨辉三角从第三行开始，每行除了第一个数字和最后一个数字都是1外，其余的数字都是每个数字的上一行同列的数字以及上一行前一列的数字之和*/}for(i=0;i<N;i++){for(j=0;j<=i;j++){printf("%d\t",arr[i][j]);}printf("\n");}//打印输出杨辉三角的前6行return 0;
}

代码运行结果如下

C语言打印输出杨辉三角案例讲解相关推荐

C语言编写杨辉三角（二维数组方法）
C语言实现杨辉三角(二维数组) 杨辉三角是什么杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,帕斯卡(1623--- ...
利用C语言打印杨辉三角
利用C语言打印杨辉三角此次打印的杨辉三角格式如下: 我们此次以15行的杨辉三角为例. 首先来说一下基本的思路通过观察可知,如果把杨辉三角看成是一个大的三角形,其第一列和对角线的值均为1. 从第3行 ...
c语言二维函数杨辉三角,C语言编写杨辉三角（二维数组方法）
C语言实现杨辉三角(二维数组) 杨辉三角是什么杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,帕斯卡(1623--- ...
C语言输出杨辉三角前n行（低时间复杂度）
C语言实现杨辉三角前n行(低时间复杂度) 杨辉三角定义杨辉三角,是二项式系数在三角形中的一种几何排列,初中的时候我们学过它的每一个数都是上一行两个数之和,如图已知杨辉三角行数如果我们已知要求的杨 ...
杨辉三角c语言编程报告,C语言打印杨辉三角示例汇总
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一. ...
用linux编译打印杨辉三角形,C语言打印杨辉三角代码及解析
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一. ...
c语言编程杨辉三角前八行思路,C语言----（杨辉三角）
用C语言编程打印出杨辉三角的前10行.如下图所示: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ... ... 解法1: ...
C语言编程————杨辉三角
杨辉三角是什么? 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年. ...
杨辉三角的c语言代码,杨辉三角C语言代码
杨辉三角C语言代码 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一 ...

C语言打印输出杨辉三角案例讲解

C语言打印输出杨辉三角案例讲解相关推荐

最新文章

热门文章