杨辉三角、

描述

杨辉三角性质：

1、每个数等于它上方两数之和。（打印杨辉三角最重要的一条性质，下面不重要）

2、每行数字左右对称，由 1 开始逐渐变大。

3、第n 行的数字有n+1 项。

4、第n 行数字和为2(n-1) （2 的(n-1) 次方）。

5 (a+b) n 的展开式中的各项系数依次对应杨辉三角的第(n+1) 行中的每一项。

6、第n 行的第m个数和第n-m 个数相等，即C(n,m)=C(n,n-m) 。

打印出以下的杨辉三角形(要求打印出 10 行)。

输入

无

输出

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

输入样例 1 

无

输出样例 1

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1 

#include 
using namespace std;
int main()
{
	int angle[11][11];
	int i,j;
	for (i = 1; i <= 10; i++)
	{
		angle[i][1] = 1;             //将每一行第一个数定为1
		for (j = 2; j <= i; j++)
		{
			if (j == i)angle[i][j] = 1;        //将每行最后一个数定为1
			else angle[i][j] = angle[i - 1][j] + angle[i - 1][j - 1];       //每行非头尾的数为上一行相同一列的数以及前一列的数的和
		}
	}
	for (i = 1; i <= 10; i++)
	{
		for (j = 1; j <= i; j++)
		{
			cout << angle[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}