杨辉三角

/* 
 杨辉三角
 */

#include <stdio.h>
#include <string.h>

int func(int n);
int main(int argc,const char **argv)
{
	int n;
	while(1)
	{
		printf("pls input n:\n");
		scanf("%d",&n);
		func(n);
	}

	return 0;
}

int func(int n)
{
	int a[n+1][n+1];//开辟一个二维数组
	bzero(a,4*(n+1)*(n+1));
	int i,j;
	for(i=1;i<=n;i++)
	{
		a[i][1] = 1;
	}
	for(i=1;i<=n;i++)
	{
		a[i][i] = 1;
	}
	for(i=3;i<=n;i++)
	{
		for(j=2;j<=i-1;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("%2d\t",a[i][j]);
		printf("\n");
	}
}