河内塔 7个盘子最少几步走完?具体走法!谢谢

  A7=2^7-1=127(步) 具体走法是这样的:7个的走法是先把6个移动到b上,第7个再移动c上,再把b上的6个移动到c上。

  6个的走法是先把5个移动到b上,第6个再移动c上,再把b上的5个移动到c上。

  5个的走法是先把4个移动到b上,第5个再移动c上,再把b上的4个移动到c上。

  4个的走法是先把3个移动到b上,第4个再移动c上,再把b上的3个移动到c上。

  3个的走法是先把2个移动到b上,第3个再移动c上,再把b上的2个移动到c上。

  2个的走法是先把1个移动到b上,第2个再移动c上,再把b上的1个移动到c上。

  我们把搬n个盘子的动作分解成三大步,第一和第三大步都是搬n-l个盘子,第二大步则是搬1个盘子。