汉诺塔递归执行顺序

tommyyu

hanoi(n, x, y, z) 就是把 n 个圆盘从 x 上面挪到 z 上。
想实现这一个目标，我们可以分四步：
0. 如果 n = 1，直接把 n 从 x 上面挪到 z 上面就可以了。即为 x -> z。
1. n > 1 的时候，可以先把上面的 n-1 个圆盘挪到 y 上面，即为 hanoi(n-1, x, z, y)。
                          然后将最下面一个 圆盘挪到 z 上面，即为 x -> z。
                         最后把 y 上的 n-1 个圆盘挪到 z 上面就行了，即为 hanoi(n-1, y, x, z)。

tommyyu

你干嘛哈哈哎哟 发表于 2022-11-8 13:00
这个我知道，但是那些形参对应的是位置还是名字我不太理解，X Y Z给到参数x y z 里面吗？然后递归里面的v ...

此时传进去的是 x y z 这三个 char 类型的字符，其中将 x 变量给 x 形参，z 变量给 y 形参，y 变量给 z 形参