【递归输出图形】百练1941:The Sierpinski Fractal

最新推荐文章于 2023-03-17 15:16:49 发布
最新推荐文章于 2023-03-17 15:16:49 发布
阅读量1.1k 收藏 2
点赞数 1
分类专栏： 百练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/momo_mo520/article/details/80793915
版权
这篇博客详细介绍了如何使用递归算法生成Sierpinski分形图形，通过编程展示了分形几何的魅力和递归在图形生成中的应用。
摘要由CSDN通过智能技术生成
总时间限制: 
1000ms
内存限制: 
65536kB
描述

总结：

1、看到有规律的减小，说明是递归

2、找到递归出口，就是n==1的时候（x,y是尖尖左边的坐标，用这个

最低0.47元/天 解锁文章
momo_mo520
关注
专栏目录
poj 1941 The Sierpinski Fractal（递归）
PKU_ZZY的博客
05-18 2638
poj 1941:The Sierpinski Fractal
POJ1941谢尔宾斯基三角形
yanerhao的专栏
07-26 1947
Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three remain
POJ-1941 The Sierpinski Fractal
bancaidun1539的博客
05-30 206
题意：如图所示画出图形。 思路：递归~ 题目连接：http://poj.org/problem?id=1941 View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> ...
ZOJ1975 The Sierpinski Fractal
weixin_30596735的博客
04-05 106
ZOJ1975 The Sierpinski FractalTime Limit: 2 Seconds Memory Limit: 65536 KB Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the midd...
poj1941 The Sierpinski Fractal（递归输出图形）
feng_zhiyu的博客
01-26 1080
链接： https://vjudge.net/problem/POJ-1941 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively t
【算法练习】递归/图形化 百练poj1941:The Sierpinski Fractal
一蓑烟雨任平生
09-04 752
题目链接：http://bailian.openjudge.cn/practice/1941 参考链接：http://www.voidcn.com/article/p-srkptnpu-bnt.html 1941:The Sierpinski Fractal 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Cons...
POJ 1941 The Sierpinski Fractal G++ 递归 背
woniupengpeng的专栏
05-15 217
#include <iostream> #include <cstdio> #include <cstring> using namespace std; //英语 看博友分析 抄博友程序 递归 背 char da[2048][2048]; //int n; void dfs(int x,int y, int n) { if(n==1)//左下角 { da[x][y]='/'; da[x][y+1]='_...
poj 1941 The Sierpinski Fractal(递归打印图形)
ninesun的博客
08-26 710
The Sierpinski Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4751   Accepted: 1968 Description Consider a regular triangular area, divide it into f
POJ 1941 The Sierpinski Fractal ——模拟
weixin_34309435的博客
05-19 212
只需要开一个数组，记录一下这个图形。 通过一番计算，发现最大的面积大约是2k*2k的 然后递归下去染三角形。 需要计算出左上角的坐标。 然后输出的时候需要记录一下每一行最远延伸的地方，防止行末空格过多。 然后需要用putchar #include <map> #include <cmath> #include <queue> #includ...
python 实现分形 课程设计 fractals 包括 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角
最新发布
05-19
python 实现分形 课程设计 fractals 包括 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角 Julia Sets Koch Snowflake Mandelbrot Sierpinski Triangle 分形，具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。
POJ ~ 1941 ~ The Sierpinski Fractal （DFS打印图形）
张松超的博客
05-25 411
题意：给你一个N，对应的N阶图形，n=0时结束。思路：我们先开一个二维数组，把所有位置置为空格，然后把该有字符的地方置为字符就可以了。我们可以发现图形为矩形n=1时，图形大小为2*4n=2时，图形大小为4*8n=3时，图形大小为8*16n=n时，图形大小为（2*2^(n-1)）*（4*2^(n-1)）==（2^n）*（2^（n+1））我们进行递归打印，明显n=1的时候为递归结束条件，此时把2*4的...
POJ1941 The Sierpinski Fractal
dgoh41514的博客
09-18 347
Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three rem...
NOJ:943:The Sierpinski Fractal
qq_45863710的博客
03-08 807
NOJ:943:The Sierpinski Fractal 题目链接 其实此题的关键题目本身已经告诉我们了，就是使用递归。但是用递归的时候我觉得要想好一个问题，是不是可以在递归的时候可以直接打出结果。个人认为这题可能做到递归就打出结果有点难度。因为打出某行结果不能返回某一行再去接着打印，这样的话就对空格的输入造成很大困难，那么此时我觉得就可以想到可以用一个字符数组去保存答案，那样我们就可以随心所...
pku 1941 The Sierpinski Fractal
shao326的专栏
09-06 958
想法很简单，编写一个函数f（m，a，b），f函数可将输入的a图像堆成b，m表示a的高度。b是由3个a图像组成的，其余的用空格填满。#include#include#includeusing namespace std;string a[10000],b[10000];int f(int m,string a[],string b[]){    string c;    int i;    
2021-02-21 The Sierpinski Fractal
m0_52688740的博客
02-21 226
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<stdio.h> #include<cmath> #include<algorithm> using namespace std; char map[1600][2600]; int a[15]; int n; void draw(int x, int y, int n) { if (n == 1) { map[x][y + 1] =
poj 1941 The Sierpinski Fractal 递归
sepNINE的专栏
07-07 2419
//poj 1941 //sep9 #include using namespace std; const int maxW=2048; const int maxH=1024; int pow2[32]; char g[maxH+10][maxW+10]; void print(int x,int y,int n) { if(n==1){ g[x][y+1]='/'; g[x][y+
python：实现 Sierpinski Triangle谢尔宾斯基三角(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-17 166
python：实现 Sierpinski Triangle谢尔宾斯基三角(附完整源码)
附加实验1 Sierpinski三角形
weixin_33694172的博客
10-16 362
1．实验目的： 理解掌握一个OpenGL绘制图形的完整程序结构。 2．实验内容： （1） 运行示范实验代码，掌握程序结构与每一个语句含义； （2） 了解分形图形的生成特点，并能将其扩展、举一反三。 3．实验原理： Sierpinski三角形是一种分形图形，它是递归地构造的。最常见的构造方法如下图所示：把一个三角形分成四等份，挖掉中间那一份，然后继续对另外三...
二叉树递归与非递归详解：实例与代码
"本文档主要探讨了数据结构中的核心概念——二叉树的递归与非递归实现。二叉树是一种基本的数据结构，其每个节点最多有两个子节点，常用于搜索、排序和表示层次关系等问题。本文将深入介绍这两种遍历方式，包括它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值