hanoi塔的二进制解法思想

汉诺塔问题必须利用递归方法才能解决。
4个disks,3个pegs
从0000开始数起:
每当把末尾数0变1时,就把0号盘移到它右边的柱子上(如果0号盘已经在最右边的柱子了,就把它移回第一根柱子);
每当把第二位0变1时,就把1号盘移到唯一可以移动的地方;
每当把第三位0变1时,就把2号盘移到它右边的柱子上(如果2号盘已经在最右边的柱子了,就把它移回第一根柱子);
....

你可能感兴趣的:(hanoi塔的二进制解法思想)