递归算法和递归程序.pptx

4.5 递归算法与递归程序什么是递归法很久以前有一则古老而有趣的故事流传至今蕴含了递归思想从前有座山山里有座庙庙里有个老和尚给小和尚讲故事讲什么呢从前有座山山里有座庙照镜子问题 当你站在甲乙两面相互面对面的镜子中间时你会发现什么奇妙的现象吗 你会发现甲镜子里有乙镜子的像乙镜子里有甲镜子的像而且反反复复就会产生一连串的像中像蕴含了递归思想 递归算法就是一种函数直接或者间接地调用自身的算法递归法包括2