Day5、Python

題目 漢諾塔

1、程序分析

Hanoi塔問題，算法分析如下，設A上有n個盤子（編號由上到下：1、2、3……、n）。A：初始塔，B：中轉塔，C：目標塔

a、如果n=1，則將盤子從A塔直接移動到C塔（借助B塔）。

b、如果n=3，則：

(1)將A塔上編號1~2的盤子（2個盤子）移動到B塔上（借助C塔）；

(2)將A塔上編號3的盤子（最后一個盤子）移動到C塔上；

(3)將B塔上編號1~2的盤子（2個盤子）移動到C塔上（借助A塔）。

c、延伸，如果n=num，則：

(1)將A塔上編號1~num-1的盤子（num-1個盤子）移動到B塔上（借助C塔）；

(2)將A塔上編號num的盤子（最后一個盤子）移動到C塔上；

(3)將B塔上編號1~num-1的盤子（num-1個盤子）移動到C塔上（借助A塔）。

2、程序實現(xiàn)

#tpoic : 漢諾塔 #File Name : Hanoi.py #Author : Jack Cui #Created : 7 April 2016 #第一個塔A為初始塔，中間的塔B為中轉塔，最后一個塔C為目標塔 def move(n,n_from,n_to): global i #聲明i是全局變量 print('第%d步：%d號盤子 初始塔%s-->目標塔%s' % (i,n,n_from,n_to)) i += 1 #漢諾塔移動函數(shù)，將n個盤子（借助中轉塔）由初始塔上移動到目標塔上 def hanoi(n,n_from,n_transit,n_to): if n == 1: move(1,n_from,n_to) #只有一個盤子直接將初始塔A上的盤子移動到目標塔C else: hanoi(n-1,n_from,n_to,n_transit)#先將初始塔A的前n-1個盤子借助目標塔C移動到中轉塔B上 move(n,n_from,n_to) #將初始塔A上最后一個盤子移動到目標塔C上 hanoi(n-1,n_transit,n_from,n_to)#最后將中轉塔上的n-1個盤子移動到目標塔上 if __name__ == '__main__': i = 1 n = int(input('請輸入盤子的個數(shù)：')) print('盤子移動的方法如下：') hanoi(n,'A','B','C')

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

3、顯示結果

Python

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實的內容，請聯(lián)系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實的內容，請聯(lián)系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。