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

李老师讲编程2026-02-01 17:42

杨辉三角形

时间限制: 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

输出：

复制代码

【输入】

输入行数n。

【输出】

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

【输入样例】

复制代码

【输出样例】

复制代码

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

|-------------------|-------------------|--------------------|--------------------|-------------------|-------------------|
| 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$ |

答案代码如下

cpp 复制代码

#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;
		}
}