递归程序流

Question

我有一些教科书式的代码，它以递归方式调用自己。我不了解程序流。代码如下：

def Recur_Factorial_Data(DataArray):

    numbers = list(DataArray)
    num_counter = 0

    list_of_results = []

    for num_float in numbers:

        n = int(num_float)

1.      result = Recur_Factorial(n)

        list_of_results.append(result)

def Recur_Factorial(num):

        if num == 1:
2.          return num
        else:
            result = num*Recur_Factorial(num-1)
3.         return result

        if num < 0:
            return -1
        elif num == 0:
            return 0
        else:
            return 0

在Recur_Factorial_Data中，我循环遍历数据元素并调用Recur_Factorial，它将其值返回给调用函数（Recur_Factorial_Data）。我预计标记为2（“返回num”）和3（“返回结果”）的行将始终返回一个值给调用函数，但事实并非如此。例如，初始值（来自数组DataArray）为11，函数重复调用自己，直到num为1；此时，程序落到标记为2的行，但它不会循环返回标记为1的行。相反，它会落到下一行。标记为3的行也发生了同样的事情——我希望它将结果返回给调用函数，但它在某些情况下会这样做，而在其他情况下不会。

我希望这样的描述足以理解我的问题——我只是不知道为什么每次返回都不循环返回结果给调用函数。

编辑：理解递归函数如何工作的问题非常有帮助，我向任何对递归感兴趣的人推荐。我这里的问题有点不同——我是在调用递归函数的Python代码的程序流的上下文中提出的。

Answer 1

如果它递归调用自己10次，它将处于递归的第10级，并且应该在有一个带有中间结果的递归调用的地方返回10次，然后才从递归函数退出到它被调用的地方。了解有关递归的更多信息

还要尝试以这种方式重新排列Recur_Factorial函数中的指令：

def Recur_Factorial(num):
    if num < 0:
        return -1
    elif num == 0:
        return 0
    elif num == 1:
        return num
    else:
        return num * Recur_Factorial(num-1)