用c语言打印杨辉三角序列（新手篇13）

1
1 1
1 2 1
1 3 3 1
1 4 6 1
…
我们来观察这个序列，不难看出，首先第一行是1，第二行也是1，而且最后一列都为1，第三行中的2 怎么来的呢？

如果你学过杨辉三角的话，我们知道，这个2是由它头上的那一行第一个元素和第二个元素的和，我们带着这个想法来看看第四行，第五行，是不是都是一样的，至于最后一列是1，是因为它头上只有1
好了，我们开始写代码
1.定义一个函数yangHui,参数是打印的行数，
2.利用二维数组；arr[100][[100]
3.重要思想 arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void yangHui(int n){
int arr[100][100] = { 1 }; //第一行直接填好

int i, j;
for (i = 1; i < n; i++) //从第二行开始填
{
arr[i][0] = 1; //每行的第一列都没有区别，直接给1，保证不会越界。
	for (j = 1; j <= i; j++) //从第二列开始填
	{
		arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
	}
}


for (i = 0; i<n; i++)   //打印数组
{
	for (j = 0; j<=i; j++)
	{
		printf(" %d ", arr[i][j]);
	}
	putchar('\n');
}

}

int main(){
int a ;
printf(“输入你要打印的行数\n”);
scanf("%d\n",&a);
yangHui(a);

return 0;

}

改进：

由于我在填第n行的杨辉三角时，只跟第n-1行的杨辉三角产生联系，不会跟之前的有联系，所以没必要保存每一行的杨辉三角，填一行打一行就行了，这样能让空间复杂度从n^2降低到n。但是在填数据的时候不能对之前的数据覆盖，所以需要从后向前填。而填杨辉三角顺序对结果是没有影响的，所以可以实现。

void yangHuiTriangle(int n)
{
int data[30] = { 1 };

int i, j;
printf("1\n"); //第一行就直接打印了
for (i = 1; i < n; i++) //从第二行开始
{
	for (j = i; j > 0; j--) //从后向前填，避免上一行的数据在使用前就被覆盖
	{
		data[j] += data[j - 1]; //公式同上，由于变成了一维，公式也变简单了。
	}
 
	for (j = 0; j <= i; j++) //这一行填完就直接打印了。
	{
		printf("%d ", data[j]);
	}
	putchar('\n');
}

}

※这种方法虽然降低了空间复杂度，但只能保存最后一行的数据，不利于反复查询，两个填法各有各的适用场景。就本题而言，改进后的胜出。