头歌python答案递归函数 汉诺塔的魅力

Python中的递归函数是一种解决问题的方法，它通过将大问题分解成规模更小、相似的子问题来解决。关于汉诺塔问题，这是一个经典的递归问题，涉及三个柱子和一些圆盘，目标是从第一个柱子将所有盘子移动到第三个柱子，过程中每个盘子都比下面的大盘子小，且任何时候都不能将大盘子放在小盘子上。

递归解法思路如下：
1. 基本情况：如果只有一个盘子，那么直接从第一根柱子移到第三根柱子即可，不需要其他步骤。
2. 递归情况：假设我们有n - 1个盘子已经按照规则移动到了辅助柱子，现在可以将最大的盘子从第一根柱子移动到辅助柱子，然后将剩下的n - 1个盘子从辅助柱子移动到第三根柱子，最后把最大盘子从辅助柱子移动到第三根柱子。

递归函数通常会有一个明确的结束条件（基本情况），以及如何通过更小的问题逐步接近这个结束条件的过程（递归情况）。Python代码示例如下：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 递归移动 n-1 个盘子到辅助柱子
        hanoi(n - 1, source, target, auxiliary)
        # 移动最大的盘子到目标柱子
        print(f"Move disk {n} from {source} to {target}")
        # 最后，移动 n-1 个盘子到目标柱子
        hanoi(n - 1, auxiliary, source, target)

# 示例调用，比如有3个盘子
hanoi(3, 'A', 'B', 'C')