这逻辑啥意思啊
看了同学们的注释 我还是不知道啥意思。。。
看了同学们的注释 我还是不知道啥意思。。。
2019-01-22
我是这样理解的,看任务提示,如果a有N个圆盘...(就不重复叙述),将n-1个圆盘看作一个整体,n-1需从a移动到b则为move(n-1, a, c, b),此时有人就会问,为什么c和b对调了,如果你将n-1看作一个整体,n-1从a移动到b上就如同n从a移动到c一样,既然n从a移动到c上是move(n, a, b, c),那么n-1从a到b上不就是move(n-1, a, c, b),a剩下的最后一个圆盘再从a移动到c,既可以写成a,'-->',c也可以写成move(1, a, b, c),最后需要将n-1从b移动到c上,如同上述一样的做法,那么就是move(n-1, b, a, c)。我理解就是将n-1看做成n一样,n-1在b柱上就像是n在a柱上一样,有出发点和目的点意义就是一样的,a,b,c只是柱子的代号,由圆盘所在的柱子需要到目的的柱子而改变。希望对你有帮助!
举报