第049讲：函数（IX）- 递归

migu_sm1

《零基础入门学习Python》

（最新版）

小甲鱼 著

立即购买

阶乘的迭代与递归计算
def fact1(n):
    r = n
    for i in range(1,n):
        r *= 1
    return r

def fact1(n):
    r = n
    for i in range(1,n):
        r *= i
    return r

fact1(1)
1
fact1(2)
2
fact1(3)
6
fact1(5)
120
def fact2(n):
    r = 1
    for i in range(n):
        r *= i+1
    return r

fact2(1)
1
fact2(2)
2
fact2(3)
6
fact2(5)
120
def factr(n):
    if n == 1:  #结束递归
        return 1
    else:
        return n* factr(n-1)

   
factr(5)
120
factr(10)
3628800