HDU 2032 杨辉三角

杨辉三角

Problem Description

还记得中学时候学过的杨辉三角吗？详细的定义这里不再描写叙述。你能够參考下面的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

 

Input

输入数据包括多个測试实例。每一个測试实例的输入仅仅包括一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

 

Output

相应于每个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。每个杨辉三角后面加一个空行。

 

Sample Input

2 3

 

Sample Output

1
1 1

1
1 1
1 2 1

 

#include<stdio.h>
long YH(int n,int m)
{
	long i = 1,j = 1,s1 = 1,s2 = 1;
	if(m == 1)
		return 1;
	else
	{
		m --;
		n --;
		for(j = 1;j <= m;j ++)
		{
			s1 = s1 * (n --);
			s2 *= j;
			if(s1%s2 == 0)        //尽可能尽早的减小s1，s2,否则后期会溢出
			{
				s1 /= s2;
				s2 = 1;
			}
		}
		return s1/s2;
	}
}
int main(void)
{
	long int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i,j;
		for(i = 1;i <= n;i ++)
		{
			for(j = 1;j <= i;j ++)
			{
				if(j == 1)
					printf("%ld",YH(i,j));
				else
					printf(" %ld",YH(i,j));
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}