溫馨提示×

python怎么用遞歸方法求n的階乘

小億
140
2024-02-02 09:24:32
欄目: 編程語言

要使用遞歸方法求n的階乘,可以定義一個遞歸函數,該函數判斷n是否為1,如果是,則返回1,否則返回n乘以遞歸調用該函數傳入n-1的階乘。

以下是一個使用遞歸方法求n的階乘的示例代碼:

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

# 測試
num = int(input("請輸入一個正整數: "))
print(num, "的階乘為", factorial(num))

在上面的代碼中,我們首先定義了一個函數factorial,該函數接受一個參數n,用于計算n的階乘。在函數中,我們使用了一個條件判斷語句,如果n為1,則直接返回1,否則返回n乘以調用自身傳入n-1的階乘結果。

在測試部分,我們通過input函數獲取用戶輸入的數字,然后調用factorial函數并打印結果。

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