程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 2032 楊輝三角

HDU 2032 楊輝三角

編輯:C++入門知識

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
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(
);
		}
		printf(
);
	}
	return 0;
}


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved