汉诺塔三层要走几步
汉诺塔的递归是"先搬上面 n-1 个,搬一次最大的,再搬回来"。运行下面这段程序:
MOVES = 0
def hanoi(n):
global MOVES
if n == 0:
return
hanoi(n - 1)
MOVES += 1
hanoi(n - 1)
hanoi(3)
print(MOVES)
汉诺塔的递归是"先搬上面 n-1 个,搬一次最大的,再搬回来"。运行下面这段程序:
MOVES = 0
def hanoi(n):
global MOVES
if n == 0:
return
hanoi(n - 1)
MOVES += 1
hanoi(n - 1)
hanoi(3)
print(MOVES)
全部评论