11、有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法[1]。

考查要点：本题主要考查对递归与非递归算法关系的理解，以及对汉诺塔问题解法的认识。

核心思路：

1. 递归与非递归的转换可能性：任何递归算法理论上都可以转换为非递归实现（如通过显式使用栈模拟递归过程）。
2. 汉诺塔问题的特殊性：汉诺塔问题虽然经典解法是递归，但存在明确的非递归迭代解法（如基于奇偶规则的步骤推导）。
3. 关键矛盾点：题目中“只能用递归”的表述与实际存在非递归解法的事实相矛盾。

关键分析步骤：

1. 递归算法的本质：递归的本质是通过分解子问题逐步求解，而这一过程可以通过显式维护“递归调用栈”来模拟，从而转换为非递归形式。
2. 汉诺塔问题的非递归解法：
   • 奇偶规则：当汉诺塔的盘子数为奇数时，每次操作遵循“顺时针”移动规则；为偶数时遵循“逆时针”规则。
   • 迭代步骤：通过固定顺序的循环操作（如移动最小盘、移动其他盘），可以完全用迭代替代递归。
3. 结论推导：由于汉诺塔问题存在非递归解法，题目中“只能用递归”的表述错误。