计算机语言与程序设计_递归算法举例.pptVIP

青蛙过河;空啪巧绵菲吴义盛荔割逾煌刊柑插咖猾况哪术站浙瑞权友怕什青互允涪忍计算机语言与程序设计_递归算法举例计算机语言与程序设计_递归算法举例;递 归 算 法 举 例——青蛙过河;讨论问题——青蛙过河;这题看起来较难，但是如果我们认真分析，理出思路，就可化难为易。 思路： 1、简化问题，探索规律。先从个别再到一般，要善于对多个因素作分解，孤立出一个一个因素来分析，化难为易。 2. 定义函数 Jump(S,y) —— 最多可跳过河的青蛙数 其中： S —— 河中柱子数 y —— 荷叶数;3. 先看简单情况，河中无柱子：S=0， Jump(0,y) 当y=1时，Jump(0,1)=2； 说明：河中有一片荷叶，可以过两只青蛙，起始时L上有两只青蛙，1#在2#上面。 第一步：1# 跳到荷叶上； 第二步：2# 从L直接跳至R上； 第三步：1# 再从荷叶跳至R上。 如下图：;当y=2时， Jump(0,2)=3； 说明：河中有两片荷叶时，可以过3只青蛙。起始时： 1#，2#，3# 3只青蛙落在L上， 第一步：1# 从L跳至叶 1上， 第二步：2# 从L跳至叶 2上， 第三步：3# 从L直接跳至R上， 第四步：2# 从叶2跳至R上，