[计算机基础] 汉诺塔问题

汉诺塔问题涉及的是递归求解问题，在移动盘子的过程中，一共有下述三个条件：

1. 每次只能移动一共盘子
2. 要求在移动的过程中保证大盘在下、小盘在上
3. 盘子只能在三根柱子上来回移动

递归问题，指的是将一个较大问题归为一个或多个子问题的求解方法，并要求这些子问题比原问题简单一些，且在结构上与原问题相同。

比如，对于汉诺塔问题，假设一共有10个盘子，那么可以分解为：将9个盘子看作一个整体，和另外1个盘子的问题，那么可以将图中A杆的1个盘子先移动到C杆、剩余B杆，再将1个盘子移动B杆即可。
因此，只要这种情况可解，同理可以将9个盘子继续划分为：将8个盘子看作一个整体，和另外1个盘子的问题……直到杆上只有1个盘子的情况。

但是实际上，随着盘子数目的增多，虽然理论上这个问题是可解的，但是对于计算机而言，时间上、空间上的要求是极高的，因此在现实生活中，未必可解。判断一个问题对于计算机而言是否可解，不仅要考虑问题本身，还要从计算机的时间、空间两个方面进行考虑。