只用一个一维数组打印杨辉三角

要求：1）用户输入打印行数N

             2）只用一个一维数组，并且数组的大小不得大于行数N

             3）杨辉三角如下：

1

1     1

1   2   1

1   3   3   1

1   4   6   4   1

1   5   10  10  5   1

1   6   15  20  15  6   1

……

……

程序大体思想为：用一个一维数组存储上一行的值，从而可以计算出本行的值。但是需要注意的是必须从后往前计算，否则会覆盖掉需要的值。

如：计算第四行的值 计算第4个值为data[4] + data[3]，然后将结果存入data[4]。

反之若从第一个数字开始计算，会出现：第二个数 = data[1] + data[2]，然后将值存入data[2]。那么第三个数如何计算呢？？

代码如下：

#include  <stdio.h>
#include <malloc.h>
void printYanghui(int line);

int main(void)
{
	int line = 0;
	printf("请输入行数N：");
	scanf("%d", &line);
	printYanghui(line);
	return 0;
}

void printYanghui(int line)
{
	int i, j;
	int* data = (int*)malloc(line*sizeof(int));//动态创建数组

	if(line==1)//只打印一行
	{
		printf("1\n");
	}
	else if(line == 2)//只打印2行
	{
		printf("1\n1\t1\n");
	}
	else//打印三行以上
	{
		data[0] = 1;
		data[1] = 1;
		data[2] = 1;
		printf("1\n1\t1\n");
		for(i=3; i<line+1; i++)//第i行的数字个数为i
		{
			data[i-1] = 1;
			for(j=i-2; j>0; j--)//按照从倒数第二个数字开始重新计算data数组。否则从前面开始会覆盖掉前面的值
			{
				data[j] = data[j-1] + data[j];
			}
			data[0] = 1;
			for(j=0; j<i; j++)
			{
				printf("%d\t", data[j]);
			}
			printf("\n");
		}
	}
}