算法笔记 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)
blank

相关推荐

  • Java this 关键字用法

    Java this 关键字用法介绍Java中this关键字的用法,包括在构造方法中this关键字的用法,非在构造方法中this关键字的用法,继承关系下this关键字含义的变化,以及super和this关键字的异同。

  • singletask和onNewintent

    singletask和onNewintent当activity属性设置为singletask时,如果按home键,然后重新启动该activity,理应走到onNewIntent()中去,但是在搞music时发现并非如此,虽然mediaplaybackactivity设置为singletask,但是当按home键后,如果再次通过playlistactivity启动,仍走的是onresume。这样新的intent就无法传过来。修

  • Windows 7 深圳地区社区发布会归来

    Windows 7 深圳地区社区发布会归来

  • 解决项目中java heap space的问题[通俗易懂]

    解决项目中java heap space的问题[通俗易懂]起因 17年的一个项目出了OOM(javaheapspace)问题,眼下有个问题:法院项目,不能外网,一连接外网高院会直接定位到计算机,发出警报(档案的机密性啊)不能远程,那只能视频教他们怎么做了,全程和一个文员说代码,真的很累==! 过程 这个过程对一个不太了解内存的问题的开发无疑是艰难的,搜了一下,知道了是内存溢出导致的,于是着手解决 网上大多数都说调整运行…

  • 35岁以上的IT人士如果有一天被公司裁员了,该怎么办?

    35岁以上的IT人士如果有一天被公司裁员了,该怎么办?我觉得裁员和年龄无关,和本人的技能,工作态度,处事规则有关系。大家都知道华为裁员比例厉害,特别是对35岁以上的,会感到中年危机。但是我几个在华为的同学,都到了40岁了工作依然好好的,也没有见谁被裁掉。如果在工作中保持积极的态度,做事主动,平常多学习,和同事,领导的关系都不错,那么也不会被裁掉。作为已经到而立之年的中年人,给大家一点建议吧。在工作和生活中时刻保持乐观的心态,做事积极主动,多想多思考,与同事和领导友好相处,尽量让自己成为不可替代的人。那么你就不会被裁掉,也不会有中年危机。…

  • 9008刷机 小米max2_小米Max2解锁教程_小米Max2一键解锁BL的方法「建议收藏」

    9008刷机 小米max2_小米Max2解锁教程_小米Max2一键解锁BL的方法「建议收藏」下面是咱们的小米Max2手机的解锁教程,也就是解锁BL的教程,在论坛里看到有机友在找相关的解锁操作,所以在这里整理了一下详细的解锁操作步骤供大家参考了,这个解锁是解锁BL,不是手机屏幕解锁,大家不要搞混了,只有解锁了BL之后手机才可以进行相关的root操作或者是刷机操作,如果你还不知道怎么进行解锁的话,就和迷你手机网一起来看看详细的解锁操作过程吧:下面是小米Max2详细的解锁步骤:1:然后到这个网…

发表回复

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

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