算法笔记 4.3 递归 ——谢尔宾斯基地毯「建议收藏」

算法笔记 4.3 递归 ——谢尔宾斯基地毯「建议收藏」算法笔记递归谢尔宾斯基地毯

大家好,又见面了,我是你们的朋友全栈君。

算法笔记 4.3 递归 ——谢尔宾斯基地毯「建议收藏」

 类似这样递归题目,一定要记住:当前图 <—— 上个图

所以 当前图 的参数 是由上个图决定的

#include<bits/stdc++.h>
using namespace std;

char book[750][750];
int num[8];
void fun(int n,int x,int y){
    if(n==1){
    	return;
	}
    
    // 用 ‘X ’填充中心 
	int kk= (int)pow(3,n-2);
    for(int i=0;i<kk;i++){
        for(int j=0;j<kk;j++){
        	book[x+i][y+j]='X';
		}
    }
    int tx=num[n-1]-num[n-2];
    //遍历围绕的 8 个子图 
    fun(n-1,x-tx,y-tx); 
    fun(n-1,x-tx,y+kk-tx);
    fun(n-1,x-tx,y+kk*2-tx);
    fun(n-1,x-tx+kk,y-tx);
    fun(n-1,x-tx+kk,y+kk*2-tx);
    fun(n-1,x-tx+kk*2,y-tx);
    fun(n-1,x-tx+kk*2,y+kk-tx);
    fun(n-1,x-tx+kk*2,y+kk*2-tx);
}
int main(){
    num[0]=2;
    num[1]=3;
	int n,k=2;
    cin>>n;
    memset(book, ' ', sizeof(book));
    for(int i=2;i<=n;i++){
        num[i]=num[i-1]+k;
        k*=3;
    }
    // 用 ‘+ ’镶边 
    for(int i=1;i<=num[n];i++)
    book[1][i]='+';
    for(int i=1;i<=num[n];i++)
    book[i][1]='+';
    for(int i=1;i<=num[n];i++)
    book[num[n]][i]='+';
    for(int i=1;i<=num[n];i++)
    book[i][num[n]]='+';
    // 开始画图 
    fun(n,num[n-1],num[n-1]);
    // 输出 
    for(int i=1;i<=num[n];i++){
        for(int j=1;j<=num[n];j++){
            cout<<book[i][j]; 
        }
        cout<<endl;
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/158451.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • BeanCopier工具类_BeanUtils

    BeanCopier工具类_BeanUtilscglib的BeanCopier功能很强大,不过频繁的create太占用资源,降低服务器性能,所以写了下面的代码进行优化。以达到提升性能的目的。主要就是用缓存将类型相同的copier缓存起来,后续copy的时候就不用再继续创建了。这样的话如果有频繁用到BeanCopier的地方,将是很有用处滴。importorg.springframework.cglib.beans.BeanCopi…

  • x201换风扇_笔记本怎么换风扇 ThinkPad X201i换风扇图文教程

    x201换风扇_笔记本怎么换风扇 ThinkPad X201i换风扇图文教程ThinkPadX201i换电扇图文教程:拆机之前,我们需求先对X201i的散热电扇在停止了开端的理解,得知价钱从10元左右的单电扇,到上百的散热全体都有,而且还分东芝产和松下产等不同产地的,小编选择了松下产的整套散热(包括散热片和电扇),价钱为150,电扇固定办法为小螺丝。假定拿到电脑修理店去换的话,小编猜测我们所需求的费用至少在200-300元之间。一:拆机前的准备螺丝刀,小毛刷和安排螺丝的…

  • linux线程同步有几种方法_shell多线程执行命令

    linux线程同步有几种方法_shell多线程执行命令Linux中的线程同步机制(一)–Futex引子在编译2.6内核的时候,你会在编译选项中看到[*]Enablefutexsupport这一项,上网查,有的资料会告诉你”不选这个内核不一定能正确的运行使用glibc的程序”,那futex是什么?和glibc又有什么关系呢?1.什么是FutexFutex是FastUserspacemuTexes的缩写

  • How to use SOAP API call SF

    How to use SOAP API call SF(1)DownloadWSDLfilesSetup→API→APIWSDLpage→GenerateEnterpriseWSDLThiswilltakeseveralminutestocreateapage.right-clickthepageandsaveaswsdl.jsp.xmlfileonyourlocallaptop.(2)DownloadSOAPUIOpenSourcefromDownl…

  • 定时任务时间设置[通俗易懂]

    每天凌晨2点002**?和每天隔一小时0**/1**?例1:每隔5秒执行一次:*/5****?例2:每隔5分执行一次:0*/5***?在26分、29分、33分执行一次:026,29,33***?例3:每天半夜12点30分执行一次:0300**?(注意日期域为0不是24)每天凌晨1点执行一次:001**?…

  • asp.net类似于js中的setTimeOut()的函数作用?

    asp.net类似于js中的setTimeOut()的函数作用?

    2021年11月17日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号