程序员常用十大算法(二):分治算法解决汉诺塔问题

分治算法

介绍:分而治之,把一个复杂的问题分成两个或者更多的相同或相似的问题,再把子问题分成更小的子问题…直到最后子问题可以简单的求解,原问题的解即子问题的解的分成两个或者更多的相同