POJ 2083 递归绘制图形

/*
POJ 2083
简单递归
即输出图形
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>
using namespace std;
bool map[730][730];
//print()函数并不绘制图形，而是根据坐标改变map[x][y]的值
int muti[] = {1,3,9,27,81,243,729};//3的N次幂表
void print(int x,int y,int cur){
if(cur==1){
map[x][y] = true;
return ;
}
//递归绘制左上角的图形
print(x,y,cur-1);
print(x,y+2*muti[cur-2],cur-1);
//递归绘制右上角的图形
print(x+muti[cur-2],y+muti[cur-2],cur-1);
//递归绘制中间的图形
print(x+2*muti[cur-2],y,cur-1);
//递归绘制左下角的图形
print(x+2*muti[cur-2],y+2*muti[cur-2],cur-1);
//递归绘制右下角的图形
}
int main(){
int n;
while(cin>>n&&n!=-1){
memset(map,false,sizeof(map));
print(1,1,n);
for(int i=1;i<=muti[n-1];i++){
for(int j=1;j<=muti[n-1];j++){
if(map[i][j])cout<<"X";
else cout<<" ";
}
cout<<endl;
}
cout<<"-"<<endl;
}
return 0;
}