2020年7月17日icpc集训C题：Fractal

分形：是物体在数量上，内容上"自相似"的一种数学抽象；
（大概理解下就是部分跟整体相似，不断套娃）
本题是对递归的应用

这道题注意两点：
（一）递归边界：n=1时，只在对应坐标点一个X；
（二）分形模式：左上右上中间右上右下一定是对于当前坐标而言的，因此写递归的时候要记得加上x或者y

#include<cstdio>
#include<iostream>
#include<cmath>
#define M 729
//3的6次方
using namespace std;
char pic[M][M];
void savepic(int n, int x, int y) {//存储n度的图
	
	int K = (int)pow((double)3,n-2);//n-1?
	if (n == 1) {
		pic[x][y]='X';
		return;
	}
	savepic(n - 1 ,x  ,y);//左上
	savepic(n - 1, x ,y+K*2);//右上
	savepic(n - 1, x+K, y+K);//中
	savepic(n - 1, x+K * 2, y);//左下
	savepic(n - 1, x+K * 2, y+K*2);//右下
	//一定是(x+,y+)的形式，
	//一开始错写成savepic(n - 1, K, K);//中
}
void printpic(int n) {
	int K = (int)pow((double)3, n - 1);
	for (int i = 0 ; i < K; i++) {
		for (int j = 0; j < K; j++) {
			putchar(pic[i][j]);
		}
		puts("");
			
	}
}
int main() {


	//printf("%.0lf",pow(3,6));//测试下3的6此方=729
	int n;
	while (cin >> n) {
		memset(pic, 32, sizeof(pic));
		if (n == -1)
			break;
		savepic(n, 0, 0);
		printpic(n);
		
		printf("-\n");
	}


	return 0;



}