杨辉三角形

杨辉三角形

时间限制：1.0s   内存限制：256.0MB

问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式：输入包含一个数n。

输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1

1 1

1 2 1

1 3 3 1

数据规模与约定：1<= n <= 34。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

void show(int n,int *p,int *p1);
int *getinfo1(int n);
void cleanms(int *p,int *p1);

int main()
{
	int n;
	int *p1=NULL;
	int *p2=NULL;
	scanf("%d",&n);
	
	p1=getinfo1(n);
	p2=getinfo1(n);
	show(n,p1,p2);
	cleanms(p1,p2);


	return 0;
}
void show(int n,int *p,int *p1)
{
 	 int i,j;
	 p[0]=1;
 	 for(i=0;i<n;i++)
	{ 
		p1[0]=p[0];
		for(j=1;j<=i;j++)
			p1[j]=p[j-1]+p[j];  
		for(j=0;j<=i;j++)           
		{ 
			p[j]=p1[j];  
			printf("%-d ",p[j]);
		}
		printf("\n");
	}
}
int *getinfo1(int n)
{
	int *px=NULL;
	px=(int *)malloc(sizeof(int)*n);
	if(px==NULL)
	{
		exit(0);
	}
	memset(px,0,sizeof(int)*n);
	return px;
}
void cleanms(int *p,int *p1)
{
	free(p);
	free(p1);
}

（全文完）