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

最新推荐文章于 2023-03-17 15:16:49 发布
原创 最新推荐文章于 2023-03-17 15:16:49 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客详细介绍了如何使用递归算法生成Sierpinski分形图形，通过编程展示了分形几何的魅力和递归在图形生成中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

总时间限制: 
1000ms
内存限制: 
65536kB
描述

总结：

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

2、找到递归出口，就是n==1的时候（x,y是尖尖左边的坐标，用这个坐标去衍生左下角，右下角三角形）

最低0.47元/天 解锁文章

200万优质内容无限畅学
poj 1941 The Sierpinski Fractal（递归）
PKU_ZZY的博客
05-18 2713
poj 1941:The Sierpinski Fractal
POJ1941谢尔宾斯基三角形
yanerhao的专栏
07-26 2055
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 253
题意：如图所示画出图形。 思路：递归~ 题目连接：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 142
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 1160
链接： 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 822
题目链接：http://bailian.openjudge.cn/practice/1941 参考链接：http://www.voidcn.com/article/p-srkptnpu-bnt.html 1941:The Sierpinski Fractal 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Cons...
poj 1941 递归输出图形（Sierpinski Fractal）
dearmango
03-19 1075
题意：递归输出图形。Fractal：分形。分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。分形一词，是芒德勃罗创造出来的，其原意具有不规则、支离破碎等意义。Fractal1973年，芒德勃罗（B.B.Mandelbrot）在法兰西学院讲课时，首次提出了分维和分形的设想。 思路
poj 1941 The Sierpinski Fractal(递归打印图形)
ninesun的博客
08-26 781
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 253
只需要开一个数组，记录一下这个图形。 通过一番计算，发现最大的面积大约是2k*2k的 然后递归下去染三角形。 需要计算出左上角的坐标。 然后输出的时候需要记录一下每一行最远延伸的地方，防止行末空格过多。 然后需要用putchar #include <map> #include <cmath> #include <queue> #includ...
POJ ~ 1941 ~ The Sierpinski Fractal （DFS打印图形）
张松超的博客
05-25 467
题意：给你一个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的...
python 实现分形 课程设计 fractals 包括 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角
05-19
python 实现分形 课程设计 fractals 包括 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角 朱莉娅集 科赫雪花 曼德布洛特 谢尔平斯基三角 Julia Sets Koch Snowflake Mandelbrot Sierpinski Triangle 分形，具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。
sierpinski-fractal-triangle:谢尔宾斯基的三角形
05-04
谢尔宾斯基的三角区： : 建立目录 光盘进入 克隆： git clone https://github.com/patrickstocklin/sierpinski-fractal-triangle 将Sierpinski.html的路径粘贴到您首选的Web浏览器中 分形！ 您可以通过打开Sierpinski并在initVertexBuffers（gl）中编辑var numOfIterations来更改递归调用的数量。 稍后将添加详尽的说明和动画序列... 编辑：现在包括通过递归绘制函数的迭代动画。
POJ1941 The Sierpinski Fractal
dgoh41514的博客
09-18 417
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 855
NOJ:943:The Sierpinski Fractal 题目链接 其实此题的关键题目本身已经告诉我们了，就是使用递归。但是用递归的时候我觉得要想好一个问题，是不是可以在递归的时候可以直接打出结果。个人认为这题可能做到递归就打出结果有点难度。因为打出某行结果不能返回某一行再去接着打印，这样的话就对空格的输入造成很大困难，那么此时我觉得就可以想到可以用一个字符数组去保存答案，那样我们就可以随心所...
pku 1941 The Sierpinski Fractal
shao326的专栏
09-06 997
想法很简单，编写一个函数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 265
#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 2476
//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 235
python：实现 Sierpinski Triangle谢尔宾斯基三角(附完整源码)
附加实验1 Sierpinski三角形
weixin_33694172的博客
10-16 407
1．实验目的： 理解掌握一个OpenGL绘制图形的完整程序结构。 2．实验内容： （1） 运行示范实验代码，掌握程序结构与每一个语句含义； （2） 了解分形图形的生成特点，并能将其扩展、举一反三。 3．实验原理： Sierpinski三角形是一种分形图形，它是递归地构造的。最常见的构造方法如下图所示：把一个三角形分成四等份，挖掉中间那一份，然后继续对另外三...
探索计算图形学：Sierpinski三角形与分形盒的生成
本项目的知识内容覆盖了计算机图形学的基本概念、Sierpinski三角形和四面体的生成算法，以及分形几何学中的分形盒概念。我们将对这些内容进行详细阐述。 ### 计算机图形学（Computer Graphics） 计算机图形学是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值