数据结构代码题，求解释，看不懂

Question

如题所述

Answer 1

古老的 Pascal？
函数 calc，如果 y = 1 则直接返回 x，否则返回 calc(x, y - 1) + x。
设 calc 求 f(x, y)，则：
f(x, y) = x，当 y = 1 时。
f(x, y) = f(x, y - 1) + x，当 y > 1 时。

f(x, y)
= f(x, y - 1) + x
= f(x, y - 2) + x + x
= f(x, y - 2) + 2*x
= f(x, y - 3) + x + 2*x
= f(x, y - 3) + 3*x
...
= f(x, 2) + (y - 2)*x
= f(x, 1) + x + (y - 2)*x
= f(x, 1) + (y - 1)*x
= x + (y - 1)*x
= y*x

函数 calc 以递归方式求 y*x。