background image

 

 

         

有这么一个古老的故事:从前有座山,山上

有个庙,庙里有个老和尚和小和尚,老和尚给小
和尚讲故事,讲的是

: 从前有座山,山上有个庙

,庙里有个老和尚和小和尚,老和尚给小和尚讲

……

故事,讲的是

           

这是一个典型的 递归 故事,可以无限次

递归下去。当大人们肚中无故事而又要哄小孩时
,常常讲这个故事。

            我们可把这个故事比喻成递归调用,但在

C 语言程序设计中,程序不可无限地递归下去,
必须有递归结束条件,而且每次递归都应该向结
束条件迈进,直到满足结束条件而停止递归调用。

为此,可将上述 递归 故事修改如下: