Discuss / Python / 其实递归问题一般是不需要了解执行过程的，只需要把退出条件写好就OK了
Back

其实递归问题一般是不需要了解执行过程的，只需要把退出条件写好就OK了

Topic source

champkeh

#1 Created at ... [Delete] [Delete and Lock User]
  1. 把A柱子上的n-1个盘子挪到B上
  2. 把A剩下的那个挪到C上
  3. 然后再把B上的n-1个盘子挪到C上

这样看来，递归才是逻辑清晰的

HIT_Owen

#2 Created at ... [Delete] [Delete and Lock User]

其实关键在于搞清楚f(n)和f(n-1)的关系，退出条件一般都是n=1或者n=0

  • 1

Reply