杨辉三角的计算与打印

杨辉三角，是二项式系数在三角形中的一种几何排列,呈现出等腰三角形的排列；

其第一行为数字1，从第二行开始的数值，为其斜上方两数的和；

我将杨辉三角的代码实现化为计算与打印两个部分。

首先，定义一个10*10的二维数组，并初始化为0；

//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4 1
//1 5 10 5 1

可以看到，我们需要的是该二维数组的下三角来进行计算和打印；

//     1
//    1 1
//   1 2 1
//  1 3 3 1
// 1 4 6 4 1
//1 5 10 5 1

而对其格式进行对齐后，为等腰三角形状。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{int arr[10][10] = { 0 };//创建二维向量int i, j;int t = 9;//创建的变量t与打印出等腰三角形状的数组有关for (i = 0; i < 10; i++){for(j = t; j >= 0; j--){printf(" ");//循环打印出数字前的空格，以便形成等腰三角}t--;//行数每增加一行，所需要的空格少一个for (j = 0; j <= i; j++)//j<=i的作用是屏蔽掉数组其它被初始化为0的值{if (j == 0)//初始化第0列的值为1arr[i][j] = 1;if (i == j)//初始化斜对角线上的值为1arr[i][j] = 1;if (i >= 2 && j >= 1)arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];//令arr[i][j]上的值等于左上方和上方的值的和printf("%d ", arr[i][j]);}printf("\n");}return 0;[点击并拖拽以移动]

定义数组和相关的变量后，进行循环必不可少：

第一层循环用于计算和打印每一行，而第二层循环用于计算每一行中的数值；

将第一列和斜对角线上的值初始化为1后，从第三行并且第二列开始才进行计算，故需要使用if语句来进行必要的限定。（需要注意的是，下标是以0代表首元素而不是1）

使每一个值的结果等于其左上方和上方数值之和。（使用下标引用操作符[ ]来实现）

在打印每一行的数字之前，需打印相对数量的空格来对数组赋予格式；因此使用变量t进行循环打印空格。行数每增加一行，空格减少一个，因此变量t--。

杨辉三角的计算与打印相关推荐

【Java】杨辉三角二维数组打印杨辉三角
Tips 打印三角的操作 : 每行打印前预留空格打印指定数量的星号后换行重复循环打印直至完成所有打印结果杨辉三角: 三角规律空格最大对称值为 5 大于 5 则会变形三角规律为当前值为上一个值加 ...
杨辉三角（以正三角形打印和以直角三角形打印）
1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述本题要求按照规定格式打印前N行杨辉三角. 输入格式: 输入在 ...
java打印杨辉三角_java算法之打印杨辉三角
效果图如下: 首先我们看图片上下是对称的,我们先来打印上半部分, 1.用一个for循环来做外层循环控制打印的列数 for(int i =0;i<10;i++){//打印10列 } 2.同样用2个 ...
打印杨辉三角的java代码,打印打印杨辉三角形怎么编程?
打印打印杨辉三角形怎么编程? 打印杨辉三角形(要求打印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 - 各位大虾能 ...
递归法：杨辉三角，计算第m层的第n个系数
问题:(a+b)的n次幂的展开式中各项系数有规律,对于n=2,3,4时分别为1 2 1,1 3 3 1,1 4 6 4 1,如下图当把上面的图片经过转化后变为 1 1 1 1 2 1 1 3 3 1 ...
Java打印杨辉三角
Java打印杨辉三角打印杨辉三角首先要理清楚思路,找到其中的规律,,然后通过其中的规律用java循环的方法想办法解决掉.我们通过仔细的观察不难发现杨辉三角除每行最左侧和最右侧的数字外,每个数字等于它 ...
写出杨辉三角_认识杨辉三角
杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列. 北宋人贾宪约1050年首先使用"贾宪三角"进行高次开方运算. 杨辉,字谦光,南宋时期杭州人.在 ...
C语言练习---杨辉三角
目录 1. 杨辉三角认识 2. 杨辉三角基本实现代码 ① 打印10行杨辉三角 ② 自定义打印0~20行杨辉三角 3. 注意的地方 ① 二维数组VS2019中定义 ② 空格的打印备注:此文所有程序均 ...
【C语言】杨辉三角(数组)
什么是杨辉三角(图片来自互联网): 杨辉三角数组做法就是将杨辉三角的结构虚拟成一个二维数组,通过二维数组对杨辉三角的规律得出一个算法来算法即为:a[i][j] = a[i-1][j-1]+a[i-1 ...

杨辉三角的计算与打印

杨辉三角的计算与打印相关推荐

最新文章

热门文章