题目描述
分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。
盒型分形定义如下:
度数为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的盒型分形。
输入
输入包含多个测试数据,每个测试数据占一行,包含一个正整数n,(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 ----------
1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 char mapp[800][800]; //记录图形 5 void solve(int n,int x,int y) 6 { 7 if(n==1) 8 { 9 mapp[x][y]='X'; 10 } 11 else 12 { 13 int sizee=pow(3.0,n-2); 14 solve(n-1,x,y); //递归 15 solve(n-1,x+sizee*2,y); 16 solve(n-1,x+sizee,y+sizee); 17 solve(n-1,x,y+sizee*2); 18 solve(n-1,x+sizee*2,y+sizee*2); 19 } 20 } 21 int main() 22 { 23 int n; 24 while(cin>>n) 25 { 26 if(n==-1) 27 break; 28 int m=pow(3.0,n-1); //m为图形大小 29 for(int i=0;i<m;i++) 30 { 31 for(int j=0;j<m;j++) 32 mapp[i][j]=' '; //初始化 33 } 34 for(int i=0;i<m;i++) 35 { 36 mapp[i][m]='