qq_62127626的博客

原创 C语言递归求汉诺塔的移动次数

汉诺塔规则：有三根柱子其中一个柱子上按从小到大的顺序摆放着N个圆盘，把圆盘按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图为四层汉诺塔以上图 4层汉诺塔为例为方便区分为柱子命名，现在是要将起始柱上的圆盘移动到目标柱上。 首先我们将过程分为三个部分第一部分：为了将最底层的圆盘移动到目标柱，我们既要保持最底层圆盘上无其他圆盘又要保证目标柱上无圆盘，于是再规则的限制下我们必须将其转化为如下形态，所需移动次数记...