python - 递归函数帮助/解释

Question

有人能解释下 lower 大于 upper 并返回 0 后会发生什么吗？我无法理解程序是如何生成 4,7,9,10 的。我相信 0 是从 ourSum() 函数中调用 ourSum() 的迭代返回的。这会将结果设置为 1 + 0，即等于 1。有人可以花点时间来指导我完成这个过程吗？

def ourSum(lower, upper, margin=0):
    blanks = ' ' * margin
    print(blanks, lower, upper)
    if lower > upper:
        print(blanks, 0)
        return 0
    else:
        results = lower + ourSum(lower + 1, upper, margin + 4)
        print(blanks, results)
        return results

ourSum(1,4) 的结果如下:

 1 4
     2 4
         3 4
             4 4
                 5 4
                 0
             4
         7
     9
 10
10

Answer 1

这是对正在发生的事情的粗略说明:让我们暂时忘记 print 和 margin。

• 首先我们有 ourSum(1,4)
  • else 子句发生:它返回 1 + ourSum(2,4)
    • 另一个else，ourSum(2,4) 返回2 + ourSum(3,4)
      • ourSum(3,4) 返回 3 + ourSum(4,4)
        • ourSum(4,4) 返回 4+ourSum(5,4)
          • 最后是if。 return ourSum(5,4) 返回 0。
        • 所以 ourSum(4,4) 返回 4+0 = 4
      • 现在 ourSum(3,4) 是 3+4 = 7
    • 好的，ourSum(2,4) 是 2+7 = 9
  • ourSum(1,4) 返回 1+9 = 10。

print 和 margin 用于很好地报告这些情况。