问题

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

一个盒状分形定义如下：度为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

输出样例:

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

代码c++:

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
char dp[1001][1001];

void solve(int n,int x, int y)
{
    if(n==0)
    {
       dp[x][y]='X';
        return;
    }
    int len = int(pow(3,n-1));
    solve(n-1,x,y);
    solve(n-1,x,y+2*len);
    x = x+len;
    solve(n-1,x,y+len);
    x = x+len;
    solve(n-1,x,y);
    solve(n-1,x,y+2*len);

}

int main()
{
    int n;
    memset(dp,32,sizeof(dp));
    while(scanf("%d",&n) != EOF)
    {

        if(n==-1)break;
        if(dp[int(pow(3,n-1)-1)][int(pow(3,n-1)-1)]!='X')
            solve(n-1,0,0);
        for(int i=0;i<int(pow(3,n-1));i++)
        {
           for(int j=0;j<int(pow(3,n-1));j++)
            {
               if(dp[i][j]=='X')
                  cout<<"X";
               else
                   cout<<" ";

            }
            printf("\n");
        }

            printf("-\n");

    }
    return 0;
}

本文使用文章同步助手同步

PTA分形的递归输出

问题

代码c++: