金字塔型杨辉三角、奇数阶魔方阵

最新推荐文章于 2022-02-13 19:02:27 发布

seineo

最新推荐文章于 2022-02-13 19:02:27 发布

阅读量472

点赞数

分类专栏：各地题目文章标签： C++

本文链接：https://blog.csdn.net/weixin_44009743/article/details/89311264

版权

其实这两道题蛮类似的，都是利用二维数组+循环即可。

杨辉三角：

编写一个程序，输入一个正整数 n（不超过 15），输出 n 行的金字塔型杨辉三角形。

#include<iostream>
using namespace std;
int a[20][20];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i)
		a[i][1] = 1;
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 2; j <= i; ++j)
		{
			a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
		}
	}
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 0; j != n - i; ++j)
			cout << " ";
		for (int k = 1; k <= i; ++k)
			cout << a[i][k] << " ";
		cout << endl;
	}
	system("pause");
}

魔方阵：

采用如下规则产生魔方阵：
每次往左上角走一步。
由1开始填数，将1放在第0行的中间位置
- 左上角超出上方边界，则在最下边相对应的位置