为什么能通过hanoi(n-1,one,three,two)这一句话实现把n-1个盘子从1借助3移到2

Question

为什么能通过hanoi(n-1,one,three,two)这一句话实现把n-1个盘子从1借助3移到2
{
hanoi(n-1,one,three,two)
move(one,three)
hanoi(n-1,two,one,three)
}

Answer 1

这个就是递归，参考

汉诺塔的图解递归算法 - Dmego - 博客园 原文链接：（转载请注明出处）https://dmego.cn/2016/10/16/hanoi 一．起源： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石 https://www.cnblogs.com/dmego/p/5965835.html