news 2026/4/17 19:58:59

用递归函数实现康托尔集

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
用递归函数实现康托尔集

8.3 用递归函数实现康托尔集

接下来,我们要用递归函数实现康托尔集的可视化。从哪里开始?

1、绘制线段的函数

  • 我们知道康托尔集在开始时是一个线段。因此,我们可以先实现一个用于绘制线段的函数。
void cantor(float x, float y, float len) { line(x,y,x+len,y); }
  • 上面的cantor()函数在坐标(x,y)处开始画一个线段,线段长度是len。
  • (假设线段是水平的)因此,如果我们按以下方式调用cantor()函数:
    cantor(10, 20, width-20);
    就会得到这条线段

2、继续绘制下面两条线段

  • 从康托尔规则中可以看出,我们需要去掉线段中间的1/3,剩下两条线段:一条线段从起点到1/3处,另一个条线段从2/3处到终点。

  • 我们要分别绘制这两条线段。我们沿y轴方向将这两条线段下移几个像素,让它们显示在原线段的下方。

void cantor(float x, float y, float len) { line(x,y,x+len,y); y += 20; line(x,y,x+len/3,y); 从起点到1/3处 line(x+len*2/3,y,x+len,y); 从2/3处到终点 }

  • 尽管这是一个很好的开始,但重复地为每个线段调用line()函数并不是我们想要的实现方式。
    线段的数量会很快地增长,接下来我们要调用4次line()函数,再接着是8次,然后是16次……for循环曾经是我们解决此类问题的常用方法,但尝试之后你会发现,用循环的方法解决这个问题是非常复杂的。
  • 在这时候,递归就派上用场了,能拯救我们于水火之中。

3、递归实现

  • 回顾一下我们如何绘制第一个条线段,也就是从起点到1/3处的线段:
    line(x,y,x+len/3,y);
    我们可以把这里的line()替换成cantor()函数。因为cantor()函数本来就会在(x,y)位置画一条指定长度的线段!因此:
    line(x,y,x+len/3,y); 替换成 -------> cantor(x,y,len/3);
  • 对于下面的line()函数调用,也有:
    line(x+len2/3,y,x+len,y); 替换成 -------> cantor(x+len2/3,y,len/3);
  • 于是,我们就有了以下代码:
void cantor(float x, float y, float len) { line(x,y,x+len,y); y += 20; cantor(x,y,len/3); cantor(x+len*2/3,y,len/3); }

4、退出条件

  • 由于cantor()函数是递归调用的,在调用过程中,同样的规则会作用于下一条线段,再作用于下下条线段……别急着运行代码,我们还少了一个关键元素:退出条件。我们必须保证递归在某个点上能停下来——比如线段的长度小于1个像素。

5、示例

示例代码8-4 康托尔集

void setup() { size(800, 200); background(255); // Call the recursive function cantor(35, 0, 730); } void draw() { // No need to loop noLoop(); } void cantor(float x, float y, float len) { float h = 30; // recursive exit condition if (len >= 1) { // Draw line (as rectangle to make it easier to see) noStroke(); fill(0); rect(x, y, len, h/3); // Go down to next y position y += h; // Draw 2 more lines 1/3rd the length (without the middle section) cantor(x, y, len/3); cantor(x+len*2/3, y, len/3); } }

AI大模型学习福利

作为一名热心肠的互联网老兵,我决定把宝贵的AI知识分享给大家。 至于能学习到多少就看你的学习毅力和能力了 。我已将重要的AI大模型资料包括AI大模型入门学习思维导图、精品AI大模型学习书籍手册、视频教程、实战学习等录播视频免费分享出来。

一、全套AGI大模型学习路线

AI大模型时代的学习之旅:从基础到前沿,掌握人工智能的核心技能!

因篇幅有限,仅展示部分资料,需要点击文章最下方名片即可前往获取

二、640套AI大模型报告合集

这套包含640份报告的合集,涵盖了AI大模型的理论研究、技术实现、行业应用等多个方面。无论您是科研人员、工程师,还是对AI大模型感兴趣的爱好者,这套报告合集都将为您提供宝贵的信息和启示。

因篇幅有限,仅展示部分资料,需要点击文章最下方名片即可前往获

三、AI大模型经典PDF籍

随着人工智能技术的飞速发展,AI大模型已经成为了当今科技领域的一大热点。这些大型预训练模型,如GPT-3、BERT、XLNet等,以其强大的语言理解和生成能力,正在改变我们对人工智能的认识。 那以下这些PDF籍就是非常不错的学习资源。


因篇幅有限,仅展示部分资料,需要点击文章最下方名片即可前往获

四、AI大模型商业化落地方案

因篇幅有限,仅展示部分资料,需要点击文章最下方名片即可前往获

作为普通人,入局大模型时代需要持续学习和实践,不断提高自己的技能和认知水平,同时也需要有责任感和伦理意识,为人工智能的健康发展贡献力量


版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/17 15:04:34

AI原生应用中上下文窗口的最佳实践指南

AI原生应用中上下文窗口的最佳实践指南 关键词:上下文窗口、大语言模型(LLM)、token化、窗口溢出、动态管理、应用场景、AI原生应用 摘要:在AI原生应用中,"上下文窗口"是决定大语言模型(LLM&…

作者头像 李华
网站建设 2026/4/17 20:08:23

一文说清Altera USB-Blaster驱动安装核心要点

一文讲透Altera USB-Blaster驱动安装:从踩坑到实战在FPGA开发的世界里,你可能写得一手漂亮的Verilog代码,设计出复杂的时序逻辑,仿真波形也完美无瑕。但当你信心满满地点击“Program Device”时,Quartus却弹出一句冰冷…

作者头像 李华
网站建设 2026/4/18 5:06:23

构建自动FAQ系统:基于Anything-LLM的客户服务升级

构建自动FAQ系统:基于Anything-LLM的客户服务升级 在客户咨询量持续攀升、服务响应速度成为核心竞争力的今天,许多企业仍困于传统客服系统的瓶颈——人工回复慢、知识分散难查找、新员工培训周期长、答案口径不统一。一个客户问“如何重置设备密码”&…

作者头像 李华
网站建设 2026/4/18 5:04:46

27、Windows系统管理工具:PsTools使用指南

Windows系统管理工具:PsTools使用指南 在Windows系统管理中,有许多实用的工具可以帮助管理员更高效地完成任务。PsTools就是这样一组强大的工具集,它包含了多个实用工具,如PsLogList、PsPasswd和PsService等,这些工具可以帮助管理员查看事件日志、设置用户密码以及管理系…

作者头像 李华
网站建设 2026/4/18 5:04:33

优雅地解决Kotlin代码风格问题:Spotless与Ktlint的完美结合

在现代的Android开发中,代码风格和一致性是确保项目可读性和维护性的关键。最近,我在自己的项目中引入了Spotless插件来统一代码风格,并使用Ktlint来进行代码格式检查。但在实际操作中,我遇到了一个有趣的问题,关于如何处理Jetpack Compose中的Composable函数命名。这篇博…

作者头像 李华