用递归思想解决

f(n) = f(n - 1) * 2 + 1;

python:

def move(n, a, b, c):
  if n == 1:
    print('move', a, '-->', c)
  else:
    move(n - 1, a, c, b)
    print('move', a, '-->', c)
    move(n - 1, b, a, c)

posted on 2017-09-20 21:13  bloomingFlower  阅读(103)  评论(0编辑  收藏  举报