递归:从前有座山……

从前有座山
山里有个庙
庙里有个老和尚讲故事
讲的什么呢:

从前有座山
山里有个庙
庙里有个老和尚讲故事
讲的什么呢:……

递归的意思是 "从自身出发来定义问题"。这在编写算法时可以是一个非常强大的工具。递归直接来自于数学,那里有许多以自身为单位的表达式的例子。例如,斐波那契数列被定义为:

F(i)=F(i1)+F(i2)F(i) = F(i-1) + F(i-2)