河内塔是什么？有哪些经典问题？

河内塔（Tower of Hanoi）是一个传统的智力游戏，由法国数学家Edouard Lucas于1883年发明。它由三个棒子和若干个圆盘组成，圆盘大小不同，最大的在底部，越往上越小。游戏的目的是将所有盘子从起始棒子移动到目的棒子，每次只能移动一个盘子，且只能将较小的盘子放在较大的盘子上面。

河内塔问题有几个经典的形式：

1. 传统问题：有3个棒子，其中一个有n个盘子从大到小依次摆放，要求将这n个盘子全部移到另一个棒子上，并且在移动过程中遵循每个盘子只能放在比它大的盘子上的规则。

2. 扩展问题：在传统问题的基础上，增加要求每次移动不能放回到之前所在的棒子。

3. 反向问题：将3个棒子上的n个盘子从目的棒子依次摆放， 要求把它们全部移到起始棒子上。

河内塔问题的经典解法是递回算法，每次将n-1个盘子从起始棒子移动到暂时棒子，再将最大的盘子从起始棒子移动到目的棒子，最后将n-1个盘子从暂时棒子移动到目的棒子。递回算法在每次移动过程中，都是将一个复杂问题化解为规模更小的同样问题，直到问题规模缩减到最小，从而解决整个问题。

河内塔问题在计算机科学领域有广泛的使用，比如递回算法和操作系统内核中的调度算法等。此外，河内塔问题也被认为是经典的智力游戏，可以锻鍊人们的逻辑思维和创新思维能力。