杨辉三角

得知同学拿到MS offer，羡慕嫉妒恨，杨辉三角一题，MD好久没写代码了：

#include <iostream>

using namespace std;

void printYangHui(int line)
{
	int **array = new int*[line];
	for (int i = 0; i < line; i++)
		array[i] = new int[line];

	for (int i = 0; i < line; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				array[i][j] = 1;
			}
			else
			{
				array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
			}
		}
	}

	for (int i = 0; i < line; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cout << array[i][j] << " ";
		}
		cout << endl;
	}
}

void main()
{
	printYangHui(5);
}