我有以下代码,结果是 42,但为什么呢?答案必须是 13,因为7+6=13
。
program HelloWorld;
function F (a : integer) : integer;
begin
if (a = 1) or (a = 2) then
F := 2
else
F := F(a-1) + F(a-2);
end;
begin
WriteLn(F(8));
end.
您并没有7+6
像您声称的那样添加。如果需要,则需要更改此行:
F := F(a-1) + F(a-2);
对此:
F := (a-1) + (a-2);
否则,您实际上是在添加F(7)+F(6)
,即:
(F(6) + F(5)) + (F(5) + F(4))
这是:
((F(5) + F(4)) + (F(4) + F(3))) + ((F(4) + F(3)) + (F(3) + F(2)))
依此类推,每次递归调用F(a)
where a > 2
。这就是为什么你最终得到 42 而不是 13 的结果。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句