用递归法解决问题资料.pptVIP

3.5 用递归法解决问题 子程序中定义递归调用。一般格式为： if 边界条件 1 成立 then 赋予边界值 1 [ elseif 边界条件 2 成立 then 赋予边界值 2 ┇ ] else 调用解决问题的通式 endif * * 徐州第二十六中学 朱九妹 “从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢?从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢? 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲什么呢?”………… 这个故事有什么特点？ 自己调用自己 如果在一个函数中，它自己调用了自己，这种现象叫递归调用。 如果A函数调用B函数，B函数又反过来调用A函数，那这种现象也叫做递归调用。 如果一个函数在定义时，直接或间接的调用了自己，这种算法