(int n) { return((n<=0)?n:f(n-1)+f(n-2)); }对于以下递归函数f,调用f(4)的返回值是

如题所述

返回值= -3;

因为:
f(4)=f(3)+f(2) = -2 + -1 = -3

f(3)=f(2)+f(1) = -1 + -1 = -2

f(2) = f(1) + f(0) = -1 + 0 = -1

f(1) = f(0) + f(-1) = -1

f(0)=0

f(-1) = -1

如果你只是想知道f(4) 的话, 你可以把你的代码运行一次 然后打出结果就可以看到了。
<?php
function f($var){
if($var <= 0){
return $var;
}
else{
$x = $var - 1;
$y = $var - 2;
return f($x) + f($y);
}
}
$a = f(4);
var_dump($a);
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网