淺析python遞歸函數(shù)和河內(nèi)塔問題
關(guān)于遞歸函數(shù)：
函數(shù)內(nèi)部調(diào)用自身的函數(shù)。
以n階乘為例：
f(n) = n ! = 1 x 2 x 3 x 4 x...x(n-1)x(n) = n x (n-1) !
def factorial(n):
if n==1:
return 1
return n * f(n-1)
//調(diào)用過程如下：
>>f(5) >>5 * f(4) >>5 * 4 * f(3) >>5 * 4 * 3 * f(2) >>5 * 4 * 3 * 2 * f(1) >>5 * 4 * 3 * 2 * 1 >>120
從上面的例子可以直觀得看到遞歸函數(shù)在不斷的調(diào)用自己的函數(shù)，直到n==1(函數(shù)出口）。
關(guān)于河內(nèi)塔：
規(guī)則：
1. 三根柱子，A，B, C
2. A 柱子上的盤子從小到大 排列，最上面的是最小的，最下面的是最大的。
3. 將A上的盤子移動到C上，移動過程中始終保持，最大的在下面，最小的在上面。
假設(shè) A 柱子上有一個盤子，可以直接從A移動到C完成：
A --> C
假設(shè) A 柱子上有兩個盤子，需要借助B，移動到C：
A --> B
A --> C
B --> C
將A 最上面的盤（2-1）移動到B，然后將A中剩下一塊盤移動到C，最后將B中的盤移動到C
假設(shè) A 柱子上有三個盤子，需要借助B移動A 上面的兩個盤，然后將A剩下最大的盤移動到C，最后將B中的盤移動到C。
A --> C
A --> B
C --> B //這三步將A上前兩個盤子移動到B
A --> C //這一步將A上最大的盤子移動到C
B --> A
B --> C
A --> C //后面這三步將B上的盤子移動到C
原理是將 A 上的(n-1) 塊盤移動到B，然后A中剩下的，也是最大的一塊盤移動到C，最后將B上（n-1）塊盤移動到C。
def Hanoi(n , a, b, c):
if n==1:
print (" Hanoi Tower move", a, "-->", c)
return
Hanoi(n-1, a, c, b)
Hanoi(1, a, b, c)
Hanoi(n-1, b, a, c)
print (" When there is 1 ring on A")
Hanoi(1, 'A', 'B', 'C')
print (" When there are 2 rings on A")
Hanoi(2, 'A', 'B', 'C')
print (" When there are 3 rings on A")
Hanoi(3, 'A', 'B', 'C')
print(" When there are 4 rings on A")
Hanoi(4, 'A', 'B', 'C')
以上所述是小編給大家介紹的python遞歸函數(shù)和河內(nèi)塔問題，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
Python通過pymysql調(diào)用MySQL進行增刪改移查
這篇文章主要介紹了Python通過pymysql調(diào)用MySQL，從而實現(xiàn)數(shù)據(jù)的增刪改移查功能，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2021-12-12
淺談opencv自動光學(xué)檢測、目標(biāo)分割和檢測(連通區(qū)域和findContours)
這篇文章主要介紹了淺談opencv自動光學(xué)檢測、目標(biāo)分割和檢測(連通區(qū)域和findContours)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
大家好，本篇文章主要講的是python中進程間通信詳細介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
這篇文章主要介紹了Python基礎(chǔ)之Numpy的基本用法詳解,文中有非常詳細的代碼示例,對正在學(xué)習(xí)python基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了python中文編碼問題,是Python程序設(shè)計中比較常見的一類問題,本文以實例形式對此進行了較為詳細的總結(jié),需要的朋友可以參考下2014-09-09
本文主要介紹了Python3多線程處理爬蟲的實戰(zhàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
Python獲取excel的數(shù)據(jù)并繪制箱型圖和直方圖的方法實例
這篇文章主要給大家介紹了關(guān)于Python獲取excel的數(shù)據(jù)并繪制箱型圖和直方圖的相關(guān)資料,好的圖表能幫助我們深化數(shù)據(jù)的記憶點,文中通過圖文以及代碼示例將實現(xiàn)的方法介紹的非常詳細,需要的朋友可以參考下2023-12-12
操作PDF文檔時,復(fù)制其中的指定頁面可以幫助我們從PDF文件中提取特定信息,如文本、圖表或數(shù)據(jù)等,以便在其他文檔中使用,本文將介紹如何使用Python 在同一文檔中復(fù)制PDF頁面,或者復(fù)制頁面到另一PDF文檔中,需要的朋友可以參考下2024-09-09
這篇文章主要介紹了基于PyInstaller各參數(shù)的含義說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
python循環(huán)某一特定列的所有行數(shù)據(jù)(方法示例)
在Python中,處理表格數(shù)據(jù)（比如CSV文件、Excel文件等）時,我們通常會使用pandas庫,因為它提供了豐富的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)分析工具,下面,我將以處理CSV文件中的某一特定列的所有行數(shù)據(jù)為例,給出詳細、完整的代碼示例,感興趣的朋友跟隨小編一起看看吧2024-08-08