我怎样才能解决伪代码+功能

Question

if 函数 f 的条件：

function f(x : integer) : integer;
begin
if x = 1 then
f = 0
else
f = x * f(x - 1) + x^2
end;

找到 f(4) 的值

向我展示计算的步骤，请

原谅我糟糕的英语..

Answer 1

在真正的语言 (Python) 中，您的代码将编写如下：

def f(x):
    return 0 if x == 1 else x * f(x - 1) + pow(x, 2)

向下

让我们假设我们从 x=4 开始，

f(4) = 4 * f(3) + 16

所以我们需要评估 f(3)

f(3) = 3 * f(2) + 9

，然后评估f(2)

f(2) = 2 * f(1) + 4

我们再次需要f(1)

f(1) = 0

返回

现在我们拥有了我们可以返回表达式堆栈所需的所有值：

f(2) = 2 * 0 + 4 = 4

f(3) = 3 * 4 + 9 = 21

f(4) = 4 * 21 + 16 = 100