VB函数递归与调用.pptVIP

函数的递归调用 第一页，编辑于星期一：二十二点 十八分。  函数的递归调用 递归: 一个函数直接或间接地使用自身。 1. 直接递归调用：函数直接调用本身 2. 间接递归调用：函数间接调用本身 第二页，编辑于星期一：二十二点 十八分。 情景1： 小时候，我们听过这样的故事： 从前有座山，山上有座庙，庙里有个老和尚给小和尚讲故事，讲的什么故事呢？从前有座山，山上有座庙，庙里有个老和尚给小和尚讲故事，讲的什么故事呢？从前有座山，山上有座庙，庙里有个老和尚给小和尚讲故事，讲的什么故事呢？…… 故事可以一直讲下去，每一个故事内容都相同，但却是故事里的故事。 程序设计中，函数A自己调用自己，称为直接递归调用。 第三页，编辑于星期一：二十二点 十八分。 情景2： 镜子A和镜子B相对放在一起，你会发现什么现象呢？ 对了，我们会发现镜子A中有镜子B的映象，镜子B中又镜子A的映象，这样层层叠叠，无穷无尽。 A B 在程序设计中，像这种函数A调用函数B,函数B再反过来调用函数A的算法，称为间接递归调用。 第四页，编辑于星期一：二十二点 十八分。 递归算法的特点： ①递归函数的执行过程比较复杂，往往都存在着连续的递归调用，其执行过程可分为 “递推” 和 “回归” 两个阶段，先是一次一次不断的递推过程，直到