POJ2083-Fractal

http://poj.org/problem?id=2083

递归,分治思想。

#include<stdio.h>
char box[730][730]={"",""};
void drawFractalBox(int n,int x,int y)
{
    int i=n,c=1;
    while(--i)
       c=c*3;
    if(c==1)
    {
        box[x][y]='X'; 
        return;
    }
    else
    {
        drawFractalBox(n-1,x,y); 
        drawFractalBox(n-1,x,(c*2)/3+y); 
        drawFractalBox(n-1,c/3+x,c/3+y); 
        drawFractalBox(n-1,(c*2)/3+x,y); 
        drawFractalBox(n-1,(2*c)/3+x,y+(2*c)/3); 
    }
}
int main(void)
{
    int i,j,n,num,t;
    while(scanf("%d",&n),n!=-1) 
    {
        num=1;
        t=n;
        while(--t)
           num=num*3;
        for(i=1;i<=num;i++)
            for(j=1;j<=num;j++)
                box[i][j]=' '; 
        drawFractalBox(n,1,1);
        for(i=1;i<=num;i++)
        {
            for(j=1;j<=num;j++)
               printf("%c",box[i][j]);
            printf("\n");
        }
        printf("-\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/28/2660943.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值