分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。
一个盒状分形定义如下: 度为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;
}