C++信息学奥赛练习题-杨辉三角

杨辉三角形

时间限制: 1000 ms 内存限制: 65536 KB

提交数:71618 通过数: 47548

【题目描述】

例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：

当n=5时

        1
      1   1
    1   2   1
  1   3   3   1
1   4   6   4   1

输出：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

【输入】

输入行数n。

【输出】

输出如题述三角形。n行，每行各数之间用一个空格隔开。

【输入样例】

5

【输出样例】

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

这是一个典型双循环与二维数组结合的问题。

|-------------------|-------------------|--------------------|--------------------|-------------------|-------------------|
| 1 a[1][1] | | | | | |
| 1 a[2][1] | 1 a[2][2] | | | | |
| 1 a[3][1] | 2 a[3][2] | 1 a[3][3] | | | |
| 1 a[4][1] | 3 a[4][2] | 3 a[4][3] | 1 a[4][4] | | |
| 1 a[5][1] | 4 a[5][2] | 6 a[5][3] | 4 a[5][4] | 1 a[5][5] | |
| 1 a[6][1] | 5 a[6][2] | 10 a[6][3] | 10 a[6][4] | 5 a[6][5] | 1 a[6][6] |

答案代码如下

#include<iostream>
using namespace std;
int main()
{
	int a[100][100],i,j,n;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(j==1||j==i) a[i][j]=1;
			else if(i>3&&j!=1||j!=i) a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=1;i<=n;i++)
		{
			for(j=1;j<=i;j++)
			{
				cout<<a[i][j]<<" ";
			}
			cout<<endl;
		}
}