Discuss / Python / 理解的重要性

理解的重要性

Topic source
挪动盘子只需三步:(假设A、B、C三个柱子,B用来过度,目的是从A挪到C,总共有n个盘子)
第一步:把第A柱子上最后一个盘子上面的所有盘子(n-1)统统挪动到过度柱子B上
第二步:把A柱子上的最后一个盘子(n = 1)挪到C柱子上,现在A柱子的使命已经完成了。
第三步:把B柱子上的所有盘子(n-1),依次诺动到C柱子上即可。

理解起来很简单吧,最后再套用递归函数就完成编程表示了。

n = 1时
move(1,a,b,c)--->A-->C

move(n-1, a, c, b)
move(1, a, b, c)
move(n-1, b, a, c)

  • 1

Reply