CPP学习之——打印杨辉三角形(14.40)

发表于 分类于 ， ， 阅读时长 ≈ 1 分钟

一 杨辉三角形

1
2
3
4
5
6
7
8
9
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

二 关系

2.1 关系说明

1
a[i][j]=a[i-1][j-1]+a[i-1][j];

2.2 举例说明

1
a[2][1]=a[1][0]+a[1][1];

三 示例代码及结果输出

3.1 代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
using namespace std;
int main()
{
	const int n=10;
	int a[n][n];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0||j==i)
			{
				a[i][j]=1;
			}else{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
			cout<<a[i][j]<<"\t";
		}
		cout<<endl;
	}
	return 0;
}

3.2 输出结果

1
2
3
4
5
6
7
8
9
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