Python Basic - 阶乘（循环与递归双方法）

示例一：阶乘

所谓阶乘，一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，数学中阶乘的符号是“！”，如3！=321，5！=54321。

使用循环完成阶乘

def factorial(x):
    amass = 1
    for i in range(1,x+1):
        amass *= i
    return amass

print(factorial(5))
print(factorial(10))

"""
120
3628800
"""

使用递归完成阶乘

如果数大于等于2，就使用此轮递归的值乘 上比 自己规模小1的函数，

• 5！= 5*4*3*2*1 阶乘的表达式
• 5! = 5*4! 所以5的阶乘=5*4的阶乘
• 5！= 5*4*3! 5的阶乘=5*4*3的阶乘，
• 范围依次在缩小，当x 小于2时，直接返回为1，这是一个退出递规的条件
• 依次类推，代码如下：

def factorial(x):
    if x >= 2:
        return x * factorial(x-1)
    else:
        return 1

print(factorial(5))
print(factorial(10))
print(factorial(15))
"""
120
3628800
1307674368000
"""