27.（C语言）杨辉三角（二维数组实现）

铺垫知识

杨辉三角（简便式）：杨辉三角的每行行首与每行结尾的数都为1.而且，每个数等于其左上二数的和。

---

1.基本思路

 想象一下：在二维数组中，一个数a[i][j]的左上方第一个数表示：a[i-1][j-1]  左上方第二个数表示a[i-1][j]  相加即可

 首先：我们将每一列的第一项和最后一项赋初值为1

 然后：利用for循环，套用上面的公式（i 从第3列，即i=2； j从1行开始 ，即j=0）

 最后：利用for循环，输出就好。

如果这步做好了，后面就只需要像三角形那样输出有序空格就好（下面代码有）

   //这样我们发现，杨辉三角左右对称。

  （注意：如果列数过大 则，三角形就会破坏）

2.代码展示

#include<stdio.h>
main()
{
	int i, j, n;
	int a[50][50] = { 0 };
	printf("请输入行数：\n");
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
	{
		a[i][0] = 1 ;
		a[i][i] = 1 ;
	}//把首项和尾项全部赋初值为 1

	for (i = 2; i < n; i++)
		for (j = 1; j < i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}//for的嵌套，从第三排开始，因为第一排为一个1，第二排为2个1
	    //第一遍：a[2][1]=a[1][0]+a[1][1]     == 2


	for (i = 0; i < n; i++)
	{   
       for(k=i;k<=n;k++)//输出结构调节空格
		 printf(" ");

		for (j = 0; j <= i; j++)
		{
			printf("%5d", a[i][j]);

		}
		printf("\n");
	}//然后利用for嵌套输出就好
}

3.输出结果