Python 函式遞迴
遞迴
Python 也接受函式遞迴,這意味著一個已定義的函式可以呼叫自身。
遞迴是常見的數學和程式設計概念。它的意思是函式呼叫自身。這帶來了好處,意味著你可以迴圈遍歷資料以達到結果。
開發人員在使用遞迴時應非常小心,因為它很容易編寫出永不終止的函式,或者使用過量記憶體或處理器能力的函式。然而,如果編寫正確,遞迴可以是一種非常高效且數學上優雅的程式設計方法。
在此示例中,tri_recursion() 是我們定義的可以呼叫自身的函式(“遞迴”)。我們使用 k 變數作為資料,每次遞迴時該變數會遞減(-1)。當條件不再大於 0(即等於 0)時,遞迴結束。
對於新的開發者來說,可能需要一些時間來弄清楚這究竟是如何工作的,最好的方法是透過測試和修改它。
示例
遞迴示例
def tri_recursion(k)
if(k>0)
result = k+tri_recursion(k-1)
print(result)
else
result = 0
return result
print("\n\n遞迴示例結果")
tri_recursion(6)
自己動手試一試 »