溫馨提示×

Python里的function能遞歸調用嗎

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

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

以下是一個簡單的Python遞歸函數示例,用于計算階乘:

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

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

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女