C++ 杨辉三角

突然间翻出来大一的C++练习题~~哈

百度百科：杨辉三角性质。
前提：每行端点与结尾的数为1.

1、每个数等于它上方两数之和。
2、每行数字左右对称，由1开始逐渐变大。
3、第n行的数字有n项
…

#include <iostream>
using namespace std;
const int N = 10;

int main()
{
	int i, j, arr[N][N] = {};

	for (i = 0; i < N; ++i)
	{
		for (j = 0; j < N; ++j)
		{
			arr[i][0] = 1;
			arr[i][i] = 1;
		}
	}

	for (i = 2; i < N; ++i)
	{
		for (j = 1; j < i; ++j)
		{
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	for (i = 0; i < N; ++i)
	{
		for (int k = 0; k < N - i; k++)
		{
			cout << "   ";
		}
		for (j = 0; j <= i; j++)
		{
			cout << "     " << arr[i][j];
		}
		cout << endl << endl;
	}

	cin.get();
	return 0;
}