杨辉三角形（第三期白银组T2）

Time limit
1000 ms
Memory limit
32768 kB

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
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

问题分析：
由于层数未知，所以用动态数组节省内存，利用迭代输出结果

代码分析：
定义动态数组，手动输入长度，利用for语句循环迭代得出结果

c++语言程序如下：

#include <iostream>
using namespace std;
void yh(int *py, int pn)
{
	int i, j, k;
	py[0] = 1;//第一项永远为1
	cout << py[0] << endl;
	for (i = 1; i < pn; i++)
	{
		py[i] = 1;//最后一项永远为1
		for (j = i - 1; j > 0; j--)
		{
			py[j] += py[j - 1];//此项等于左上两项之和
		}
		for (k = 0; k <= i; k++)
		{
			cout << py[k] << " ";
		}
		cout << endl;
	}
}
int main()
{
	int n;
	while (cin >> n)//多组输入
	{
		int *p = new int[n + 1];//定义动态数组
		yh(p, n);
		cout << endl;
		delete[]p;
		p = NULL;
	}
}