python演算法-漢諾塔問題

標籤：coding   問題   cal   nbsp   初始   ima   __name__   info   class   

漢諾塔問題

 

初始狀態：

 

思考：當盤子的個數是3的時候，大家寫出移動順序

移動的步驟：

3個盤子，從a到c

1、前面兩個盤子，從a到b

1）把前面一個盤子，從a到c

a->c

2）把第二個盤子，從a到b

a->b

3）把c上的盤子，從c到b

c->b

2、最後一個盤子，從a到c

a->c

3、把b上的兩個盤子，從b到c

1）把前面一個盤子，從b到a

b->a

2）把第二個盤子，從b到c

b->c

3）把a上的盤子，從a到c

a->c

 

 

 

總結：

n個盤子，從a到c

1、n-1個盤子從a到b

2、最後一個盤子，從a到c

3、n-1個盤子從b到c

 

代碼實現：

# encoding=utf-8 def hanoi(n,a,b,c):    if n == 1:        print a,‘->‘,c    else:        hanoi(n-1,a,c,b)        hanoi(1,a,b,c)        hanoi(n-1,b,a,c) if __name__ == ‘__main__‘:    hanoi(3,‘a‘,‘b‘,‘c‘)

 

 

 

python演算法-漢諾塔問題