Python是一種高級編程語言,支持遞歸,讓我們來看一個簡單的遞歸案例:
def factorial(n): if n == 1: return 1 else: return n * factorial(n-1) print(factorial(5)) # 輸出120
這個遞歸函數用于計算一個數的階乘。當參數n等于1的時候,函數返回1,否則函數返回n乘以函數自身調用傳入參數n-1的結果。這個遞歸過程一直持續到n等于1,之后返回遞歸棧中的乘積結果。
遞歸的思想是程序在函數內部調用自身來實現算法的流程。這樣做有時會讓代碼更簡潔,但如果不加控制條件,遞歸調用很容易使程序陷入無限循環或棧溢出的風險。因此,遞歸應謹慎使用,避免進入無限循環或者棧溢出。
上一篇css圖文混排屬性
下一篇oracle 隱藏 表