递归函数相乘

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))

这本质上就是递归.