qq_67501286的博客

原创 关于汉诺塔问题

对于柱的传递我是这样理解的：虽然说都是将n-1的盘子放到中间层，但是盘子数量是奇数和偶数时最上边的两个开始放的位置是不同的，比如当盘子数量为三时，需要将最上边的两个先放到中间（即第一个要放到最右边），当盘子数量为四时，则需要将最上边的两个放到最右边（即第一个要放在中间），这也就解释了代码在递归过程中为什么实参会改变，一开始我的理解时在递归函数里Hanoi(n-1，a,c,b)时实参，递归进去不会发生变化，但其实递归函数里的所有参数都是形参，只有真正调用Hanoi是填进去的才是实参，才能实现参数的变化。...