c# - 递归函数相乘

Question

有人可以解释一下这个递归函数是怎么做的吗？我正在努力理解如何仅使用 + 即可将数字相乘

        static int Multiply(int x, int y)
        {
            if (y == 1)
            {
                return x;
            }
            else
            {
              return x + Multiply(x, y - 1);
            }
        }

Answer 1

记住你的基本算术。

X * 2 = X + X
X * 3 = X + X + X

等等

所以我可以将 X * 3 分解为

X * 3 = X + (X * 2)

所以在你的函数中:

X * Y = X + (X * (Y-1))

因此

X * Y = Multiply(X, Y) =  (X + Multiply(X, Y -1))

这本质上是递归。