2032 杨辉三角

#include<iostream>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		int a[30][30];
		for (int i = 0; i < n; ++i)
			a[i][0] = 1, a[i][i] = 1;
		for (int i = 1;i<n;++i)
		for (int j = 1; j <i; ++j)
		{
			a[i][j] = a[i - 1][j] + a[i - 1][j - 1];//杨辉三角最显著的特点是每个数等于它上方两数之和
		}
		for (int i = 0; i <= n-1; ++i)
		{
			for (int j = 0; j < i; ++j)
				cout << a[i][j] << ' ';
			cout << a[i][i] << endl ;
		}
		cout << endl;
	}
	return 0;
}

杨辉三角的性质：

1.第n行的m个数可表示为 C(n-1,m-1)，即为从n-1个不同元素中取m-1个元素的组合数。

2.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

用性质1做的过程中会涉及到阶乘，比如28的阶乘，结果会溢出，无法继续，性质2顺利完成。