基础知识

迭代与递归

分形通常始于一条简短指令的多次重复。其丰富性源于反馈机制:每个结果都成为下一步的起点。

具有十一级递归分支的数学树
每个分支都会以更短的长度和旋转角度再次调用相同的构造规则。图片: Björn Kindler / MandelKit · MandelKit Wissensgrafik · Eigene Darstellung · Own work

两种重复方式

迭代是指对不断变化的状态应用相同的运算:z 变为 f(z),然后变为 f(f(z))。递归则是通过对象的更小版本来定义该对象。程序可能通过迭代方式实现递归几何,因此不应将数学概念与编码技术混为一谈。

当对构造进行编程时,这种区别便具有实际意义。对谢尔皮斯基三角形的递归描述可能会调用一个函数来生成三个较小的三角形;而迭代实现则可以通过循环或队列来处理相同的状态。尽管内存使用和执行顺序不同,但可见的结果可能一致。在动力系统中,迭代通常也表示状态的时间序列。因此,应有意识地区分数学意义和软件工程意义。

有限阶段与无限极限

每个显示的科赫曲线或谢尔皮斯基三角形都是一个有限的近似。随着构造步骤的进行,数学对象是逐渐趋近的极限。尽管抽象定义中没有最后一步,但像素网格使得后期阶段无法区分。

中间阶段并非极限对象的低级版本;它们是显示设备或材料所能呈现的唯一版本。其深度决定了哪些结构仍可见,哪些结构会缩小至不足一个像素。对于几何构造,可根据可表示的最小边来估算所需的阶段。在逃逸时间分形中,迭代上限起着相关但不同的作用:它限制的是观察时间,而非几何构造的深度。

反馈能提升敏感度

在动力分形中,初始值或参数的微小变化都可能使轨道走向截然不同的结果。边界记录了这些相互竞争的未来。这就是为什么像 z² + c 这样简洁的公式,却能产生一个结构看似无穷无尽的边界。

反馈仅在动力学敏感处放大差异。其他初始状态可能会迅速收敛,或进入稳定的周期。拉伸、折叠和捕获的混合作用造就了丰富的相空间。因此,一个好的实验应改变多个初始值:它应追踪邻域,剔除过渡期,并检查所观察到的行为是否在数值上保持稳定。单个壮观的轨道很少能说明全部情况。

来源与延伸阅读

本文以原文措辞总结了以下专业资料来源。访问并经编辑审核于 12 年 2026 月。

  1. Fractal Geometry: Mathematical Foundations and ApplicationsWiley
  2. FractalWolfram MathWorld