递归算法和递归程序.pptVIP

4.5 递归算法与递归程序 什么是递归法 从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲什么呢？ 从前有座山，山里有座庙，…… 很久以前，有一则古老而有趣的故事，流传至今： 蕴含了递归思想 当你站在甲、乙两面相互面对面的镜子中间时，你会发现什么奇妙的 现象吗？ 你会发现甲镜子里有乙镜子的像，乙镜子里有甲镜子的像，而且反反 复复，就会产生一连串的“像中像”。 照镜子问题 蕴含了递归思想 递归法包括2种情况： 函数自己调用自己 两个函数之间相互调用 递归算法：就是一种函数直接或者间接地调用自身的算法。 4.5.1 从斐波那契的兔子问题看递归算法  一、斐波那契的兔子问题 1． 斐波那契的兔子问题 ——取自意大利数学家 斐波那契的《算盘书》 （1202年） (L.Fibonacci,1170-1250） 问题 假定小兔子一个月就可以长成大兔子，而大兔子每个月 就会生出一对小兔子。如果年初养了一对小兔子，问到年 底时将有