【题目来源】
洛谷：P1498 南蛮图腾 - 洛谷
【题目描述】
给定一个正整数 \(n\)，参考输出样例，输出图形。
【输入】
每个数据输入一个正整数 \(n\)，表示图腾的大小（此大小非彼大小）
【输出】
这个大小的图腾
【输入样例】
2
【输出样例】
/\/__\/\ /\
/__\/__\
【解题思路】
【算法标签】
《P1498 南蛮图腾》 #字符串# #递归# #分治# #深度优先搜索,DFS# #湖南#
【代码详解】
#include <bits/stdc++.h>
using namespace std;char c[2050][2050]; // 定义足够大的字符画布/*** 递归绘制分形三角形* @param x 当前绘制区域的左上角x坐标* @param y 当前绘制区域的左上角y坐标* @param n 当前递归层级*/
void f(int x, int y, int n)
{// 基础情况：绘制最小单位三角形if (n == 1) {c[x][y + 1] = '/'; // 左上斜线c[x + 1][y] = '/'; // 左下斜线c[x][y + 2] = '\\'; // 右上斜线c[x + 1][y + 3] = '\\'; // 右下斜线c[x + 1][y + 1] = '_'; // 下横线左c[x + 1][y + 2] = '_'; // 下横线右return;}// 计算当前层级的偏移量int dis = pow(2, n);// 递归绘制三个子三角形f(x, y + dis / 2, n - 1); // 上方子三角形f(x + dis / 2, y, n - 1); // 左下方子三角形f(x + dis / 2, y + dis, n - 1); // 右下方子三角形
}int main()
{int n;cin >> n; // 输入分形层级// 初始化画布为空格memset(c, ' ', sizeof(c));// 从原点开始绘制分形f(0, 0, n);// 计算最终画布尺寸并输出int dis = pow(2, n);for (int i = 0; i < dis; i++) {for (int j = 0; j < dis * 2; j++) cout << c[i][j]; // 逐行输出字符cout << endl;}return 0;
}
【运行结果】
2/\/__\/\ /\
/__\/__\