Question

c++汉诺塔的运行问题

这是关于汉诺塔的问题。这个程序一直都看不懂。。。所以多问几个问题，还望耐心解答
// 1 的作用是什么？？ // 2 的作用又是什么 在运行完 // 1 后，是接着输出 // 3 还是回到 Move函数。 什么时候会运行// 2 . 这个程序到底是怎样运行，怎样输出的？？

Answer 1

我觉得先给你讲解下再回答你的问题比较清楚点：
这是一个递归函数，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然后又一层层回来，自己体会。。
怎么运行怎么输出看我前面的大部头解释

Answer 2

递归的程序千万不要去研究他是怎么运行的，而是要知道它的退出条件，他的深度遍历的条件，刚开始学递归肯定会很迷惑，建议你多做一些深搜的题目，你就自然会明白递归了，我这里有一些参加比赛时所练习的一些题目，从最初的难度一点点上升（PS:我开始不会写递归的，现在很熟练了）如果你需要的话可以给你，不需要你采纳也可以

Answer 3

你看下C语言递归调用那一章节就会明白