递归是一种强大的编程思想，它通过函数调用自身来解决问题。简单来说，就是将大问题分解为更小的相同问题，直到达到最简单的基本情况为止。💡

递归的核心在于两个部分：基准条件和递归公式。基准条件是递归停止的条件，避免无限循环；而递归公式则是如何将问题分解并逐步解决的过程。掌握递归的关键在于理解问题的本质，而不是死记硬背代码形式。✨

为了更好地理解递归，我们可以尝试实现经典的汉诺塔问题！汉诺塔是一个古老的游戏，目标是将所有盘子从一根柱子移动到另一根柱子上，同时遵守规则：每次只能移动一个盘子，并且大盘不能放在小盘之上。通过递归算法，我们能轻松完成这一任务，代码简洁优雅，让人拍案叫绝！👇

```python

def hanoi(n, src, dst, temp):

if n == 1:

print(f"Move disk {n} from {src} to {dst}")

else:

hanoi(n-1, src, temp, dst)

print(f"Move disk {n} from {src} to {dst}")

hanoi(n-1, temp, dst, src)

hanoi(3, 'A', 'C', 'B') 示例运行

```

递归不仅限于汉诺塔，还能应用于许多实际场景中，比如文件夹遍历、树结构操作等。只要掌握了核心逻辑，你会发现递归其实非常有趣！🚀

Python 递归 汉诺塔