阅读背景:

java实现汉诺塔游戏(递归)(附超详细易懂注释)

来源:互联网 
  1. 我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子从“源”柱子移到“目标”柱子,我们要先把n-1个盘子从“源”柱子移到“辅助”柱子上,然后把最底下那一个盘子移到目标柱子上,最后把“辅助柱”上的n-1个盘子移动到目标柱子上。n==1时直接移到目标柱上,也是递归的出口。我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: