带有加法和乘法的python不理解代码

Question

谁能帮我逐步理解这个功能，我已经尝试了几个小时没有运气。谢谢。

def mult(a,b):
    # Take care of the base case!!
    if b == 1:
        return a

    return mult(a,b-1) + a

Answer 1

这是一个递归函数，它执行重复加法（这就是乘法）。添加打印语句：

>>> def mult(a, b):
...     print(a, b)
...     if b == 1:
...             return a
...     return mult(a, b - 1) + a
...
>>> mult(3, 5)
3 5
3 4
3 3
3 2
3 1
15

基本情况是b == 1，请注意您的递归调用将b 的值减1，并将输出添加到a。由于a 永远不会改变，所以您所做的就是将a 与自身相加b 次（同样，这与乘法相同）。

这是一个非常平庸的图表。一开始很难看，但最终你会明白的。

mult(2, 3) -> mult(2, 2) + 2 ------> 6
                   \        \
                    \        4
                     \      / \
                  mult(2, 1) + 2
                       \        \ 
                        \        \
                     base case -> 2

Answer 2

您正在使用递归将 a 乘以 b。递归是一个相当高级的概念，因此您可能想了解一下它。递归的主要思想是函数反复调用自身来解决问题。为了避免无限循环，总是有一个基本情况。

在您的情况下，b 从其原始值开始，每次函数调用自身时减 1。每次，都会将 a 添加到自身。当 b 最终达到 1 时，递归停止并返回一个值。到那时，a 将被添加到自身 b 次；即a乘以b。