(简单递归3.4.1)POJ 2083 Fractal(分形图的打印)

帅气的东哥

于 2013-11-17 16:05:18 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： acm ACM——夺金之路

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13006531

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文介绍了一种分形图生成算法的实现过程，通过递归调用和矩阵操作，生成了一个度数为n的分形图。算法的核心在于通过递归地划分和填充特定区域来构建分形图案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

const int maxn = 10000;
char map[maxn][maxn];

//n :度数
void prepare(int n, int x, int y) {
	if (n == 1) {//递归边界
		map[x][y] = 'X';
		return;
	}

	//以下是搜索范围,共5各组成部分
	int size = (int)pow(3.0,n-2);//n-2 :规模
	prepare(n - 1, x, y);//左上角
	prepare(n - 1, x , y + size * 2);//右上角
	prepare(n - 1, x + size, y + size);//中间
	prepare(n - 1, x + size * 2, y);//左下角
	prepare(n - 1, x + size * 2, y + size * 2);//右下角

}
int main() {
	int n;
	while (scanf("%d", &n) != EOF, n != -1) {
		int i, j;

		int size = (int) pow(3.0, n - 1);//度为n的分形图的规模是3^(n-1)
                //他是一个度为n，大小为size*size的图
		//初始化
		for (i = 1; i <= size; ++i) {
			for (j = 1; j <= size; ++j) {
				map[i][j] = ' ';
			}
		}

		prepare(n, 1, 1);
		for (i = 1; i <= size; ++i) {//打印
				printf("%s\n", map[i]+1);
		}

		printf("-\n");
	}

	return 0;
}