C语言——在屏幕上打印杨辉三角形

在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1

最底下有整个程序的代码。

参考了这两篇大佬的文章：

C语言打印杨辉三角的多种方法_quchen528的博客-优快云博客_打印杨辉三角

【C语言】输出杨辉三角形 - 杨辉等腰三角形（杨辉三角最佳算法） 输出杨辉三角前十行_WW......的博客-优快云博客_输出等腰杨辉三角

尤其是第二位的。

//个人思路：大概想法，所谓杨辉三角形，有几个特点：
//1.n行 有n 个数
//2.最左边和最右边都是 1 相当于这个三角形的“外壳”都是由 1 组成的。
//3.每个数等于它上方两数之和（其实也就是从第三行开始才用到）

 我先想到的是，创建一个二维数组，对其里边进行修改达到效果。

先做它的 “外壳”

	int arr[20][20] = { 0 };
	printf("请输入杨辉三角的行数（1~20）>:");
	int input = 0;//接受行数
	scanf("%d", &input);
	int i = 0;
	int j = 0;

	//初始化它的外壳
	for (i = 0; i < input; i++)
	{
		arr[i][0] = 1;//每行的第一列肯定都是 1 
		arr[i][i] = 1;//每行的最后一列肯定都是 1
	}

然后再写一个打印的程序，来检验之前写的对不对。

	//打印数组里的元素
	//n 行 打印 n个数
	for (i = 0; i < input; i++)//代表行数
	{
		for (j = 0; j <= i; j++)//代表列数
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");//每打印好一行就换行

	}

运行效果：

 发现确实可以根据我们输入的行数来修改它的 “外壳”。

接下来就是对那些中间的元素进行设置了。

在初始化后面进行写：

	//第三行开始才有我们需要修改的数，所以 i=3开始。
	for (i = 3; i <= input; i++)
	{
		//行数确定了开始确定列，
		//是每行数组里的第二个元素下标为 1的开始
		//到每行最后一个元素之前
		for (j = 1; j < i - 1; j++)
		{			    // 它加的数是它头顶上的一个数和这个数前面的一个
			arr[i-1][j] = arr[i - 1 - 1][j] + arr[i - 1 - 1][j - 1];
		}//i-1的原因是第三行，但数组元素里面下标是2
	}

运行结果：

 

 这样的输出不太美观，修饰一下。在前面加上空格，形成三角形。

在原来的打印程序里面修改：

	//打印数组里的元素
	//n 行 打印 n个数
	for (i = 0; i < input; i++)//代表行数
	{
		//修饰 空格 程序
		for (j = 0; j < input - i; j++)
			printf("   ");

		for (j = 0; j <= i; j++)//代表列数
		{
			printf("%5d ", arr[i][j]);//多个空格
		}
		printf("\n");//每打印好一行就换行

	}
	return 0;
}

运行效果：

最后附上全部代码：

#include<stdio.h>

int main()
{
	int arr[20][20] = { 0 };
	printf("请输入杨辉三角的行数（1~20）>:");
	int input = 0;//接受行数
	scanf("%d", &input);
	int i = 0;
	int j = 0;

	//初始化它的外壳
	for (i = 0; i < input; i++)
	{
		arr[i][0] = 1;//每行的第一列肯定都是 1 
		arr[i][i] = 1;//每行的最后一列肯定都是 1
	}
	//第三行开始才有我们需要修改的数，所以 i=3开始。
	for (i = 3; i <= input; i++)
	{
		//行数确定了开始确定列，
		//是每行数组里的第二个元素下标为 1的开始
		//到每行最后一个元素之前
		for (j = 1; j < i - 1; j++)
		{			    // 它加的数是它头顶上的一个数和这个数前面的一个
			arr[i-1][j] = arr[i - 1 - 1][j] + arr[i - 1 - 1][j - 1];
		}//i-1的原因是第三行，但数组元素里面下标是2
	}

	//打印数组里的元素
	//n 行 打印 n个数
	for (i = 0; i < input; i++)//代表行数
	{
		//修饰 空格 程序
		for (j = 0; j < input - i; j++)
			printf("   ");

		for (j = 0; j <= i; j++)//代表列数
		{
			printf("%5d ", arr[i][j]);//多个空格
		}
		printf("\n");//每打印好一行就换行

	}
	return 0;
}

注释：本人新生，这是我最开始想到的做法。

更优，更简单的可以去看看别的大佬的文章。

共同努力！