如何在Python中用非递归代码替换递归函数？以阶乘为例

当然有办法用非递归方式实现原本靠递归完成的功能，大部分递归逻辑都能通过迭代循环、手动模拟调用栈或者直接用Python内置工具搞定。下面就以你给出的阶乘递归代码为例，给出几种可行的非递归实现：

先贴出你提供的原递归代码：

def fac(x):
    if x==1:
        return 1
    else:
        return x*fac(x-1)
x=int(input())
print(fac(x))

方法1：迭代循环实现（最常用） #

阶乘的本质就是从1到x的累乘，直接用循环就能搞定，逻辑简单还避免了递归的栈开销：

def fac_iter(x):
    result = 1
    # 从2开始乘到x，1乘任何数不改变结果，所以可以跳过
    for i in range(2, x+1):
        result *= i
    return result

x = int(input())
print(fac_iter(x))

方法2：手动模拟递归调用栈 #

递归的底层是靠调用栈实现的，我们可以自己用栈来模拟这个过程，还原递归的执行逻辑：

def fac_stack(x):
    stack = []
    # 先把需要计算的数依次压入栈（对应递归的"递"过程）
    while x > 1:
        stack.append(x)
        x -= 1
    result = 1
    # 弹出栈元素依次相乘（对应递归的"归"过程）
    while stack:
        result *= stack.pop()
    return result

x = int(input())
print(fac_stack(x))

方法3：直接用Python内置模块 #

Python的math模块已经封装了优化后的阶乘函数，直接调用最省心：

import math

x = int(input())
print(math.factorial(x))

补充一句：像阶乘这种线性递归，迭代是最优解；如果是更复杂的递归（比如分治、DFS），可能需要用栈/队列模拟调用栈，或者用动态规划缓存中间结果，但核心思路都是把递归的"递推+回溯"转换成可控制的循环逻辑。

内容的提问来源于stack exchange，提问作者Aditya Malik