ハノイ再帰関数ハノイの塔

DEFハノイ(N、SRC、DST、MID):
グローバルカウント
する場合のn == 1:
プリント( '{}:{} - > {}'形式(1、SRC、DST))
カウント+ = 1
さもなければ:
ハノイ( N-1、SRC、中間、DST)
プリント( '{}:{} - > {}'形式(N、SRC、DST。))
+ = 1カウント
ハノイ(N-1、中間、DST、SRC)
カウント= 0
ハノイ(3、 'A'、 'C'、 'B')
プリント(カウント)

 

おすすめ

転載: www.cnblogs.com/Aluosen/p/11449509.html