函数递归与调用.pptVIP

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