分形的递归输出

分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。
一个盒状分形定义如下： 度为1的盒分形为：

X

度为2的盒分形为：

X X
 X
X X

依次类推，如果B(n-1)表示n-1度的盒分形，则n度的盒分形递归定义如下：

B(n - 1)        B(n - 1)

        B(n - 1)

B(n - 1)        B(n - 1)

请画出度为n的盒分形的图形

输入格式:
输入一系列度，每行给出一个不大于7的正整数。输入的最后一行以-1表示输入结束

输出格式:
对于每个用例，输出用’X’标记的盒状分形。在每个测试用例后输出包含一个短划线“-”的一行。

输入样例:

1
2
3
4
-1

输出样例:
注意：每行的空格请输出完整。

X
-
X X
 X 
X X
-
X X   X X
 X     X 
X X   X X
   X X   
    X    
   X X   
X X   X X
 X     X 
X X   X X
-
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
         X X   X X         
          X     X          
         X X   X X         
            X X            
             X             
            X X            
         X X   X X         
          X     X          
         X X   X X         
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
-

#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
#define N 730   //3^6=729

char a[N][N];

void print(int n,int x,int y)
{
	if(n==1)
		a[x][y]='X';
	else
	{
		int m=pow(3,n-2);//每个分形的小规模
		print(n-1,x,y);//以左下角为基准,左下角
		print(n-1,x,y+m*2);//左上角
		print(n-1,x+m,y+m);//中间
		print(n-1,x+m*2,y);//右下角
		print(n-1,x+m*2,y+m*2);//右上角 
	}
}

int main()
{
	int length=pow(3,6);
	for(int i=0;i<length;i++)
		for(int j=0;j<length;j++)
			a[i][j]=' ';
	print(7,0,0);
	int n;
	cin>>n;
	while(n!=-1)
	{
		int len=pow(3,n-1);
		for(int i=0;i<len;i++)
		{
			for(int j=0;j<len;j++)
				cout<<a[i][j];
			cout<<endl;
		}
		cout<<"-"<<endl;
		cin>>n;
	}
	return 0;
}