杨辉三角的计算与打印

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

其第一行为数字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列的值为1
				arr[i][j] = 1;
			if (i == j)//初始化斜对角线上的值为1
				arr[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--。