杨辉三角程序（一步步优化）

    杨辉三角相信大家都不陌生吧。鄙人不才，对于这个程序从最简单的一步步优化，优化了6步。如下

一、最简单的最容易想到的方法，我就不多说吧，看代码可以看懂的。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17][17] = { 0 };
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数(1-16):");
		scanf_s("%d", &n);
	}

	for (i = 0; i<n; i++)
		a[i][0] = 1; /*第一列全置为一*/

	for (i = 1; i < n; i++)
	{
		for (j = 1; j <= i; j++)
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/
	}
	for (i = 0; i<n; i++) /*输出杨辉三角*/
	{
		for (j = 0; j <= i; j++)
			printf("%5d", a[i][j]);
		    printf("\n");
	}
	system("pause");
}

二、从代码一优化而来，将二维数组arr[][]初始化为0变为初始化为1，将打印第一列全为1的语句放在for循环中。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17][17] = { 1 };
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数(1-16):");
		scanf_s("%d", &n);
	}
	for (i = 1; i < n; i++)
	{
		a[i][0] = 1; /*第一列全置为一*/
		for (j = 1; j <= i; j++)
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/
	}
	for (i = 0; i<n; i++) /*输出杨辉三角*/
	{
		for (j = 0; j <= i; j++)
			printf("%5d", a[i][j]);
		    printf("\n");
	}
	system("pause");
}

三、从代码二优化而来，二维数组a[][]初始化为{0,1}，并且优化掉打印第一列全为1的语句。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17][17] = { 0, 1 };
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数(1-16):");
		scanf_s("%d", &n);
	}
	for (i = 1; i < n; i++)
	{
		for (j = 1; j <= i; j++)
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/
	}
	for (i = 1; i<n; i++) /*输出杨辉三角*/
	{
		for (j = 1; j <= i; j++)
			printf("%5d", a[i][j]);
		    printf("\n");
	}
	system("pause");
}

四、将输出和计算放在一个for循环中。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17][17] = { 0, 1 };
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数(1-16):");
		scanf_s("%d", &n);
	}
	for (i = 1; i < n; i++)
	{
		for (j = 1; j <= i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/
			printf("%5d", a[i][j]);
		}
		printf("\n");
	}
	system("pause");
}

五、撇弃二维数组，利用两个一维数组。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17] = { 1 }, b[17];
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数:");
		scanf_s("%d", &n);
	}

	for (i = 0; i<n; i++)
	{
		b[0] = a[0];
		for (j = 1; j <= i; j++)
			b[j] = a[j - 1] + a[j]; /*每个数是上面两数之和*/
		for (j = 0; j <= i; j++)  /*输出杨辉三角*/
		{
			a[j] = b[j]; /*把算得的新行赋给a,用于打印和下一次计算*/
			printf("%5d", a[j]);
		}
		printf("\n");
	}
	system("pause");
}

六、撇弃两个一维数组，使用一个一维数组和两个变量。

#include <stdio.h>
main()
{
	int i, j, n = 0, a[17] = { 0, 1 }, l, r;
	while (n<1 || n>16)
	{
		printf("请输入杨辉三角形的行数:");
		scanf_s("%d", &n);
	}
	for (i = 1; i <= n; i++)
	{
		l = 0;
		for (j = 1; j <= i; j++)
		{
			r = a[j];
			a[j] = l + r; /*每个数是上面两数之和*/
			l = r;
			printf("%5d", a[j]); /*输出杨辉三角*/
		}
		printf("\n");
	}
	system("pause");
}

配个图

哦，对了，有人可能问我为什么设定17，大家请看vs的黑框框，放不下更多的了