《4.5.1从裴波那契的兔子问题看递归算法.docx》由会员分享，可在线阅读，更多相关《4.5.1从裴波那契的兔子问题看递归算法.docx（1页珍藏版）》请在三一文库上搜索。
全组同学姓名：组长组员 (请全组同学分工合作，共同探讨问题)递归算法与递归程序探究报告活动一：算法描述问题递归算法的描述特点是什么？（红色显示正确选项）选择A 自己调用自己B.顺序执行活动二：递归执行猴子参数第一组第二组第三组吃桃371程序10100调试结果结果问题 1输入的第一组数据（ 3， 10）求的是什么？分析： 1）该组数据求的是。2）根据“猴子吃桃”执行过程图，递推与回归的转折点是n=。问题 2输入第三组数据（ 1， 0），程序运行出现什么结果？分析： 1）程序运行结果是。2）此题中递归调用的结束条件是n=，程序运行能否达到此条件？。3）程序报错的原因是：问题 3执行中的“递推过程”有何特点？A 小题 大做B.大事化了C没完没了分析： 1）求 tao(1) 至 tao(9)的方法，只是参数不同。2）把求复杂的问题tao(1) 逐步推导至递归转折点问题并逐步回归求解。活动三：问题解决画中画程序填写第一空第二空第三空递归算内 容法实现拓展探究递归游戏汉诺塔 ，请思考其中的递归思想汉诺塔程序填写第一空第二空游戏中内 容的递归