五、递归（上）

什么是递归

什么是递归 Recursion？

初识递归：数列求和

递归程序如何被执行？

递归"三定律"

递归的应用：任意进制转换

整数转换为任意进制

整数转换为任意进制：代码

递归调用的实现

递归调用的实现

Python 中的递归深度限制

递归的故事

递归可视化：分形树

递归可视化：图示

海龟作图

一个递归作图的例子：螺旋

分形树：自相似递归图形

分形树：代码

递归可视化：谢尔宾斯基三角

谢尔宾斯基 Sierpinski 三角形

谢尔宾斯基 Sierpinski 三角形：作图思路

谢尔宾斯基 Sierpinski 三角形：代码

degree＝5

degree＝3

递归的应用：汉诺塔

复杂递归问题：汉诺塔

汉诺塔问题：分解为递归形式

汉诺塔问题：分析

汉诺塔问题：递归思路

汉诺塔问题：代码

递归的应用：探索迷宫

迷宫的数据结构：Maze Class

探索迷宫：算法思路

探索迷宫：辅助的动画过程