杨辉三角形

杨辉三角形

题目描述

输入行数n(0<n<=9),输出杨辉三角形中的对应数字。


输入格式

输入一个整数n(0<n<10)


输出格式

输出相应的图形，数字之间以空格隔开


输入样例 1 

5
输出样例 1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

这是二维数组的一道简单题，考察递推
递推公式：
a[i][j]=a[i-1][j-1]+a[i-1][j]
好了，附上代码:

using namespace std;
int a[101][101];
int main()
{
	int i,j,n;
	cin>>n;
	for(i=0;i