2011算法递归与分治策略.ppt

* 递归与分治策略 * Hanoi塔问题 例1Hanoi塔问题有ABC三根柱子A上有n个圆盘自下而上由大到小地叠在一起 A B C 现要将A上的全部圆盘移到B上并要求(1)每次只能移动一个圆盘(2)任何时刻都不允许将较大的圆盘压在较小的圆盘上(3)圆盘只能在ABC三个柱子间移动 Hanoi塔的解可以很自然地看成这样一个过程 (1)先将A上面n1个盘移至C (2)再将A上剩下的1个盘移至B (3)最