python學習筆記 第五章2

經典的漢諾塔問題： 這裏我們可以利用遞歸的思想去做，遞歸中重要的三步，我們逐條來實現： 1、函數+分支結構 2、遞歸鏈條 3、遞歸基例 函數+分支結構： def hanoi(n,start,end,mid): global count if: else: 這裏我們可以定義一個函數，裏面的參數有：一共有n個圓盤，從start柱子移到end柱子，中間柱子爲mid。 這裏定義一個全局變量來計算移動的步驟

>>阅读原文<<