我觉得先给你讲解下再回答你的问题比较清楚点:
这是一个递归函数,Move(m, 'A', 'B', 'C')这个函数要做的事情是把m个盘从A借助B运到C。要完成这个事情,一共分三步走,首先将m-1个盘从A借助C运到B,再将第m个盘运到C,最后将m-1个盘从B借助A运到C。走完这3步,你就完成了这个函数的功能。
那么如何将m-1个盘从A借助C运到B,再将第m个盘运到C呢?我们可以利用递归调用自己Move(m-1, 'A', 'C', 'B'),这有要按函数的三步走,一直递归下去,直到只有一个盘的时候结束,也就是进入函数的if(n==1).
现在回答你的问题:
1 的作用就是把n个盘中(除了最大的那个第n个盘)n-1个盘从a通过c运送到b
2 的作用是把这n-1个盘从b通过a再运到c
1运行完当然就是运行3了,3运行完运行2。不过1和2都是递归调用了自己,所以都会一层一层的走下去,走到n==1然后又一层层回来,自己体会。。
怎么运行怎么输出看我前面的大部头解释
温馨提示:答案为网友推荐,仅供参考