题目描述
给定一个整数 N，请打印出一个级别为 N 的分形十字，分形十字定义如下：
- 0 级分形十字是
+- 1级分形十字是
.+. +++ .+.- 2 级分形十字是
....+.... ...+++... ....+.... .+..+..+. +++++++++ .+..+..+. ....+.... ...+++... ....+....总结来说，当 k>0k>0 时，kk 级分形十字是将五个 k−1k−1 级的分形十字摆放在上、下、左、右、中，而四角用.填充成一个更大的十字。
输入格式
- 单个整数：表示 NN
输出格式
- 单个整数：一个分型十字图案。
数据范围
- 0≤N≤7
题解：
1️⃣k 级 = 5 个 k-1 级的组合
2️⃣坐标不是随便写的，而是严格的 3×3 分块
3️⃣递归只画 +，.靠初始化解决
使用递归方法完成。
#include <stdio.h> #include <string.h> #define MAXN 8 #define MAXSIZE 7000 char canvas[MAXSIZE][MAXSIZE]; int lenv[MAXN + 1]; void draw(int k, int x, int y) { if (k == 0) { canvas[x][y] = '+'; return; } int sub = lenv[k - 1]; draw(k - 1, x + sub, y + sub); // 中 draw(k - 1, x, y + sub); // 上 draw(k - 1, x + 2 * sub, y + sub); // 下 draw(k - 1, x + sub, y); // 左 draw(k - 1, x + sub, y + 2 * sub); // 右 } int main() { int N; scanf("%d", &N); lenv[0] = 1; for (int i = 1; i <= N; i++) { lenv[i] = lenv[i - 1] * 3; } int size = lenv[N]; for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { canvas[i][j] = '.'; } } draw(N, 0, 0); for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { putchar(canvas[i][j]); } putchar('\n'); } return 0; }
