2301_80386581的博客

原创 汉诺塔问题个人思路

可知当盘子数为2时，需要3次才能将盘子全部移动到c。当盘子数为3时，可以想到要首先把最大的盘子移动到c上，显然此时b上就要有前两个盘子，那么将此时的b想象为只有2个盘子时的c盘，那么需要3次移动。将最大盘移动到c需要一次，之后就是需要移动剩下两个盘子，把此时b盘看作一开始的A盘，那么移动这两个盘子就需要3次。综上移动3个盘子需要3+1+3次。以此类推可得4个盘子需要7+1+7次。