溫馨提示×

Python里的function能遞歸調(diào)用嗎

小樊
82
2024-09-29 14:46:03
欄目: 編程語言

是的，在Python中，函數(shù)可以遞歸調(diào)用。遞歸調(diào)用指的是一個函數(shù)在其定義內(nèi)部直接或間接地調(diào)用自身。遞歸通常用于解決分而治之（divide and conquer）類型的問題，其中一個大問題被拆分成許多小問題，每個小問題可以通過相同的算法求解。

以下是一個簡單的Python遞歸函數(shù)示例，用于計算階乘：

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

在這個例子中，factorial函數(shù)會遞歸地調(diào)用自身來計算階乘。當n為0時，函數(shù)返回1；否則，函數(shù)返回n乘以factorial(n-1)的結(jié)果。這樣，通過遞歸調(diào)用，函數(shù)能夠計算出任意非負整數(shù)的階乘。

0 踩