題目描述

楊輝三角
Description
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的圖形熟悉嗎？它就是我們中學時候學過的楊輝三角。

輸入

一個正整數n（1≤n≤30），表示將要輸出的楊輝三角的層數。

輸出

輸出相應層數的楊輝三角，每一層的整數之間用一個空格隔開。

樣例輸入

4

樣例輸出

1 
1 1 
1 2 1 
1 3 3 1 

答案

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[30][30];
	int i,j;
	for( i=0;i<=n-1;i++)
	{
		for( j=0;j<=i;j++)
		{
			if(j==0||j==i)
			{
				a[i][j]=1;
			}
			else 
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			cout<<a[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}