版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
张福祥主编辽宁大学出版社
C语言程序设计1计算机科学系陈垚我们先看这样一个例子:说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了1个水果,请问这只猴子到底摘了多少个水果?2计算机科学系陈垚一、函数递归的特点5.4函数递归调用
后一部分与原始问题类似
后一部分是原始问题的简化1、定义:调用一个函数时直接或间接调用自身,
称之为函数的递归。2、一个问题能够成为递归必须具备的条件是:许多数学函数都是用递归的形式定义的:3计算机科学系陈垚1.直接递归调用:函数直接调用本身二、程序中的递归方式2.间接递归调用:函数间接调用本身4计算机科学系陈垚说明C语言对递归函数的自调用次数没有限制必须有递归结束条件
int
f(x)
intx;{inty,z;……z=f(y);……return(2*z);}直接调用间接调用int
f1(x)intx;{inty,z;……z=f2(y);……return(2*z);}int
f2(t)intt;{inta,c;……c=f1(a);……return(3+c);}5计算机科学系陈垚
思考如下问题:例1:
有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁;问第4个人岁数,他说比第3个人大2岁;问第3个人,又说比第2个大2岁;问第2个人,说比第1个人大2岁;最后问第1个人,他说他10岁;请问第5个人多大?比她大2岁比她大2岁比她大2岁比她大2岁我10岁6计算机科学系陈垚age(5)=16+2=18age(4)=14+2=16age(3)=12+2=14age(2)=10+2=12
10(n=1)
age(n)=age(n-1)+2(n>1)
设
age表示年龄,则有如下:age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=107计算机科学系陈垚
main(){
printf(“%d”,age(5));}
age(intn){intc;
if(n==1)c=10;elsec=age(n-1)+2;
return(c);}age(5)c=10
n=1c=age(3)+2n=4c=age(2)+2n=3c=age(1)+2n=2c=age(4)+2n=5c=10+2=12c=12+2=14c=14+2=16c=16+2=188计算机科学系陈垚例2:
汉诺塔(Hanoi)问题BC问题:
将A塔上n个盘子移至C(借助于B)。移动时,保证三个塔始终是大盘在下,小盘在上,并且每次只能移动一个盘子。An个盘子9计算机科学系陈垚必须用递归方式解决1)
先将A塔n–1个盘子借助于C移至B上2)将A上剩下的一个移至C上.3)将B上n–1个盘子借助于A移至C上.可以看到:
1)、3)为同一问题,都为n–1个盘子借助于一个空塔移至另一塔上。10计算机科学系陈垚ABC例
Hanoi问题11计算机科学系陈垚voidmove(char
getone,charputone){printf("%c--->%c\n",getone,putone);}voidhanoi(int
n,char
A,char
B,charC){if(n==1)move(A,C);else{hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);}}main(){intn;
scanf("%d",&n);
hanoi(n,‘A',‘B',‘C');}程序如下:ABCABCABCABC12计算机科学系陈垚
inputthenumberofdiskes:3
Thesteptomoving3diskes:A>CA>BC>BA>CB>AB>CA>C运行情况如下:13计算机科学系陈垚
move(getone,putone)
表示从getone
塔移一个盘子至putone塔
hanoi(n,one,two,three)
表示n个盘子从one塔借助于two塔(空)移
至three塔,调用时塔用字符常量'A','B','C'表示。在程序中有两个函数:14计算机科学系陈垚小结1.函数递归的定义2.函数递归的特点3.函数递归调用的方式本节课主要介绍的内容:15计算机科学系陈垚上机作业:说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了10个水果,请问这只猴子到底摘了多
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《销售人员培训方案》课件
- 肱骨干骨折的健康宣教
- 《保险营销渠》课件
- 卡波西水痘样疹的临床护理
- 《机械设计基础》课件-第0章
- 《改革开发的时代》课件
- 外耳道乳头状瘤的健康宣教
- 毛发腺瘤的临床护理
- 中国共产党精神谱系(威海职业学院)知到智慧树答案
- 《计算题解答》课件
- (正式版)JTT 728.2-2024 装配式公路钢桥+第2部分:构件管理养护报废技术要求
- 2024年天津市专业技术人员继续教育公需课考试题+答案 (四套全)
- 煤矿带式输送机保护装置安装试验规定
- (全新)中职单招机械类技能考试复习试题库(含答案)
- 技术售后人员年终总结
- MOOC 城市生态学-华东师范大学 中国大学慕课答案
- (2024年)《豆芽发芽生长过程观察》ppt文档全文预览
- 口腔科护理技术课件
- 《早期教育概论》课程标准
- 部分地区高二上学期期末语文试卷汇编文言文阅读(含答案)
- 电气安全与静电防护技术
评论
0/150
提交评论