汉诺塔的目标：把A柱子上的N个盘子移动到C柱子 递归的思想就是把这个目标分解成三个子目标 子目标1：将前n-1个盘子从a移动到b上 子目标2：将最底下的最后一个盘子从a移动到c上 子目标3：将b上的n-1个盘子移动到c上
move(n, a, b, c): n==: (a++c) move(n-,a,c,b)//子目标1：将前n-1个盘子从a移动到b上 move(,a,b,c)//子目标2：将最底下的最后一个盘子从a移动到c上 move(n-,b,a,c)//子目标3：将b上的n-1个盘子移动到c上 move(,,,)
本文出自 “11857302” 博客，请务必保留此出处http://11867302.blog.51cto.com/11857302/1963577
原文地址：http://11867302.blog.51cto.com/11857302/1963577
