for循环内递归-Python

def recur_factorial(n, j=0):
j += 1
print('j=',j)
print('n=', n)    
if n == 1:
    return(1)
else:
    stop = n
    for i in range(2, stop + 1):
        print('i=', i)
        return n * recur_factorial(n = n - 1, j = j)
print('reached end of function') ##This statement will not execute since the function is returning before this statement

正如已经指出的,具体的问题是您在for循环中返回,该循环将完全结束函数。

基本上,你正在做的是混合递归和迭代实现。迭代实现使用for循环,然后不需要调用自己(因为它“知道”要运行循环多少次(即n次)并执行计算中的单个步骤)。

递归实现不使用for循环,也不知道运行单个计算步骤的次数(即使在第一次调用函数并设置n的运行时也不知道)。因此,请考虑一种方法来递归地实现它,而不使用for循环!递归是更多的思考,但只有4行代码。但如果你自己想办法的话会更有帮助。

因此,在递归解决方案中,您不使用for循环,而是使用函数式编程模型,即使用堆栈作为循环

def recur_factorial(n):
    total = 1
    if n > 1:
        total = n * recur_factorial(n - 1)
    print(total)
    return total


recur_factorial(5)

1
2
6
24
120

希望这能给你一个更好的想法,如果你的需求改变了,你可以调整这个模型来实现你所需要的。

更新

刚刚在你的评论中意识到你说函数需要返回 list 从2到n的阶乘。下面是更新的代码,返回一个列表。

def recur_factorial(n, factorials=[]):
    if n == 1:
        factorials.append(1)
    else:
        total = n * recur_factorial(n - 1)[-1]
        factorials.append(total)
    return factorials

factorials = recur_factorial(10)
print(factorials)

输出

[2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800]