Hanoi塔问题

package hanoi; /** * Hanoi塔问题 * @author Administrator * */ /* * （1）通过解决其他问题来解决原始问题 * （2）其他问题比原始问题小；需要移动的圆盘少。准确的讲，每次递归调用使圆盘个数减1. * （3）当问题只有一个圆盘时（即基例),可直接得到解 * （4）这种使问题不断减小的方式确保最终达到基例 */ public class Hanoi { public void solveTowers(int cout,char source,char destination,char spare){ if(cout == 1){ System.out.println("Move top disk from pole "+source+" " +"to pole "+destination); } else{ //1：忽略底部的最大圆盘，将上面的n-1圆盘从标杆A移到标杆C，把标杆B看作为空余标杆； solveTowers(cout-1,source,spare,destination); //2：把最大圆盘从标杆A处移到标杆B； solveTowers(1,source,destination,spare); //3:把n-1个圆盘从标杆C移到标杆B，将A用作空余标杆。 solveTowers(cout-1,spare,destination,source); } } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Hanoi hanoi = new Hanoi(); hanoi.solveTowers(4, 'a', 'b', 'c'); } }