递归函数里为什么要加return

php递归的问题（一个球从100米高度自由落体，每次落地后反跳回原高度的一半，再落下。求第n次落地时的高度？），求大神帮忙解释一下为什么要家return？

function foo($h, $n) {
    if($n <= 0) return $h;
    $n--;
    $h = $h/2;
    return foo($h, $n); // 该行有return下面的echo才有输出值，否则没有输出值。
}
echo foo(100, 10);

---

因为你最后这一句echo foo(100, 10)明确需要foo返回一个值，而按照php语法来说，如果不写return语句的话，相当于是return null。所以就出不来结果了。

参见http://php.net/manual/zh/functions.returning-values.php。

---

return的后面的代码就是再次执行这个函数本身，这样再次经过return上面的逻辑处理，参数发生变化之后再次执行这个函数本身，直到符合条件不再执行。相当于一层层的往里嵌套函数，最后条件符合从里往外计算。

---

递归，顾名思义，递推和回归，如果只有函数调用，那么就只是递推了，必须要有return才是回归。

---

兄弟，别光顾着看新东西了，看看基础吧。
基本上任何一本数据结构上都会讲递归，经典的例子是汉诺塔，你不return堆栈怎么回退。