3.3 递归与迭代

文档摘要

3.3 递归与迭代在函数式编程的宏大图景中，递归与迭代并非一组非此即彼的对立选项，而是一对彼此映照、相互转化、共生于计算本质的双生范式。当我们站在第三章“核心技术与编程模式”的高处俯瞰，会发现：前两节所确立的不可变性（Immutability）与纯函数（Purity）已为系统筑起一道逻辑堤坝——数据不再被“修改”，函数不再有“副作用”。这道堤坝看似隔绝了命令式世界中习以为常的循环变量、状态更新与就地重写；但它并未阻断计算本身，而是悄然将我们引向一条更古老、更本源、也更富表现力的路径：以结构为舟，以调用为桨，以栈为河，以归纳为岸。这，就是递归与迭代在函数式语境下的真实面貌——不是语法糖的取舍，而是计算模型的重述；不是性能优劣的比拼，而是抽象层次的跃迁；