PPT7-13递归求解我家的兔子.pdf

《PPT7-13递归求解我家的兔子.pdf》由会员分享，可在线阅读，更多相关《PPT7-13递归求解我家的兔子.pdf（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、我家的兔子 知识回顾 1 类型名函数名(形参列表 ) 函数体 函数定义 知识回顾 1 类型名函数名(形参列表 ) 函数体 函数名(实参列表 ) 函数定义函数调用 知识回顾 1 int a=0； 函数定义函数调用全局变量 类型名函数名(形参列表 ) 函数体 知识回顾 1 函数定义函数调用全局变量递归调用 类型名函数名(形参列表 ) 函数体 类型名 function(形参列表 ) function(); 兔子的魔镜 2 函数定义 #include int main(int argc,char*argv) return0; display()； 兔子的魔镜 2 函数定义 #include int m

2、ain(int argc,char*argv) return0; display()； 兔子的魔镜 2 函数调用函数定义全局变量 兔子的魔镜 2 函数调用函数定义全局变量 使用全局变量 兔子的魔镜 2 函数调用函数定义全局变量递归调用 void displayAll （int n） displayAll （n-1); display(); 兔子的魔镜 2 函数调用函数定义全局变量递归调用 void displayAll （int n） displayAll （n-1); if(n!=0) display(); displayAll(3) main 展示 displayAll(2) displa

3、yn=3 展示 displayAll(1) displayn=2 展示 displayAll(0) displayn=1 展示 n为0，结束递归 displayn=0 布置任务 3 老师，我们要一起试试。 老师，函数的魔力可真大啊！ 是啊！编程时，将具体、单一的功能写入函 数内，实现高内聚、低耦合的特点，达到模 块化程序设计的效果。因此我们要使用函数 来解决“我家的兔子”问题？ 布置任务 3 好啊，让我们分4队，每队3人，自由组合， 竞选队长，大家依靠团队的力量，共同攻克 难关吧！ 解决方案：火箭队 4 解决方案：火箭队 4 学生互评：火箭队 5 我点赞 有建议 帮我点赞 解决方案：沉思队 4

4、 解决方案：沉思队 4 解决方案：沉思队 4 学生互评：沉思队 5 我点赞 有建议 帮我点赞 解决方案：创新队 4 指点迷津：创新队 4 voidmyRabbits(int f) 函数体 myRabbits(int a); 数组a数组a数组a 数组f数组f数组f 1 12 2 解决方案：创新队 4 解决方案：创新队 4 学生互评：沉思队 5 我点赞 有建议 帮我点赞 解决方案：梦想队 4 f(n)=1n=1或者n=2时 f(n)=f(n-1)+f(n-2)n2时 解决方案：梦想队 4 解决方案：梦想队 4 教师点评：梦想队 5 大显身手 6 总结 （1）同学们，在第五章，通过循环，我们认识了斐 波那契数列，初次认识我家的兔子； （2）第六章，通过数组，再次求解我家的兔子问题。 （3）第七章，函数，让我们斩获洪荒之力，4队同 学，功力大增，分别通过一般函数、全局变量、数组 传参、递归调用解决我家的兔子问题； （4）同学们，在协作、互助、互评的过程中，你们 收获了知识，锻炼了本领，树立了自信，让我们一起 迎接新的挑战吧！ 11