外行条款：
递归函数是一个调用 自身 的函数 __
深入一点：
如果函数不断调用自身，怎么知道什么时候停止？您设置了一个条件，称为基本情况。基本案例告诉我们递归调用何时停止，否则它将无限循环。
因为我在数学方面有很强的背景，对我来说，这是一个很好的学习例子，是阶乘的。通过下面的评论，似乎阶乘函数可能有点过多，为了您需要，我将其保留在此处。
function fact($n) { if ($n === 0) { // our base case return 1; } else { return $n * fact($n-1); // <--calling itself. }}关于在Web开发中使用递归函数，我个人不求助于使用递归调用。并不是说依靠递归是不好的做法，但是它们不应该是您的首选。如果使用不当，它们可能会致命。
尽管我无法与目录示例竞争，但我希望这有所帮助。
（4/20/10）更新：
检验这个问题，这也是很有用的，其中公认的答案以通俗易懂的方式演示了递归函数的工作原理。即使OP的问题与Java有关，但概念是相同的，
