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