Python阶乘|极客教程

Python阶乘

概述

阶乘是数学中一个非常重要的运算，用于计算正整数的乘法和积。在Python中，计算阶乘非常简单，可以使用循环或者递归的方法实现。本文将详细介绍Python中计算阶乘的方法，并给出示例代码和运行结果。

循环方法

循环方法是计算阶乘的一种常见方法，使用for循环遍历整数范围，并将每个整数相乘得到阶乘。

示例代码如下：

def factorial_loop(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

print(factorial_loop(5))  # 输出：120
print(factorial_loop(10))  # 输出：3628800

运行结果：

120
3628800

上述示例代码中，factorial_loop函数接受一个正整数n作为参数，使用for循环遍历1到n的范围，将每个整数与结果相乘，并将结果返回。执行factorial_loop(5)将计算5的阶乘，输出120，执行factorial_loop(10)将计算10的阶乘，输出3628800。

递归方法

递归方法也是计算阶乘的常见方法，通过函数自身调用来实现。递归方法的关键在于找到递归的出口条件。

示例代码如下：

def factorial_recursive(n):
    if n == 1:
        return 1
    return n * factorial_recursive(n - 1)

print(factorial_recursive(5))  # 输出：120
print(factorial_recursive(10))  # 输出：3628800

运行结果：

120
3628800

上述示例代码中，factorial_recursive函数接受一个正整数n作为参数，如果n等于1，直接返回1，否则返回n与factorial_recursive(n - 1)的乘积。执行factorial_recursive(5)将计算5的阶乘，输出120，执行factorial_recursive(10)将计算10的阶乘，输出3628800。

递归方法与循环方法相比，代码更加简洁，但是在计算大数的阶乘时，容易导致栈溢出的问题，因此在使用递归方法时需要注意。