洛谷P1498 南蛮图腾进阶解法

最新推荐文章于 2024-07-10 22:34:10 发布

原创最新推荐文章于 2024-07-10 22:34:10 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序通过递归方式生成特定图形。它利用了字符串操作来创建复杂的图案，随着迭代次数增加，图案的复杂度也随之提升。此程序展示了 C++ 中递归调用与字符串拼接的巧妙结合。

#include<iostream>
#include<cmath>

using namespace std;
int n;
string g[1025], str0 = " /\\ ", str1 = "/__\\";

int main()
{
	g[0] = str0;
	g[1] = str1;
	cin >> n;
	for (int i = 1; i < n; i++)
	{
		int k = pow(2, i);
		for (int j = k; j < 2 * k; j++)
			g[j] = g[j - k] + g[j - k];
		for (int j = 0; j < k; j++)
			for (int s = 0; s < k; s++)
				g[j] = " " + g[j] + " ";
	}
	for (int i = 0, m = pow(2, n); i < m; i++)
		cout << g[i] << endl;
	return 0;
}