- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
c语言--函数的递归调用新
* 第五章 函数 计算机科学系 陈垚 * 张福祥 主编 辽宁大学出版社 计算机科学系 陈垚 * 我们先看这样一个例子: 说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了1个水果,请问这只猴子到底摘了多少个水果? 计算机科学系 陈垚 * 一、函数递归的特点 5.4 函数递归调用 后一部分与原始问题类似 后一部分是原始问题的简化 1、定义:调用一个函数时直接或间接调用自身, 称之为函数的递归。 2、一个问题能够成为递归必须具备的条件是: 许多数学函数都是用递归的形式定义的: 计算机科学系 陈垚 * 1. 直接递归调用:函数直接调用本身 二、程序中的递归方式 2. 间接递归调用:函数间接调用本身 计算机科学系 陈垚 * 说明 C语言对递归函数的自调用次数没有限制 必须有递归结束条件 int f(x) int x ; { int y, z ; … … z =f(y) ; … … return(2*z) ; } 直接调用 间接调用 int f1(x) int x ; { int y, z ; … … z =f2(y) ; … … return(2*z) ; } int f2(t) int t ; { int a, c ; … … c =f1(a) ; … … return(3+c) ; } 计算机科学系 陈垚 * 思考如下问题: 例1: 有5个人坐在一起,问第5个人多少岁, 他说比第4个人大2岁;问第4个人岁数,他说比 第3个人大2岁;问第3个人,又说比第2个大2岁; 问第2个人,说比第1个人大2岁;最后问第1 个人,他说他10岁;请问第5个人多大? 比她大2岁 比她大2岁 比她大2岁 比她大2岁 我10岁 计算机科学系 陈垚 * age(5) =16+2=18 age(4) =14+2=16 age(3) =12+2=14 age(2) =10+2=12 10 (n=1) age(n) = age(n-1)+2 (n1) 设 age 表示年龄,则有如下: age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10 计算机科学系 陈垚 * main() { printf(“%d”, age(5)); } age(int n) { int c; if(n==1) c=10; else c = age(n-1)+2; return(c) ; } age(5) c=10 n=1 c=age(3)+2 n=4 c=age(2)+2 n=3 c=age(1)+2 n=2 c=age(4)+2 n=5 c=10+2=12 c=12+2=14 c=14+2=16 c=16+2=18 计算机科学系 陈垚 * 例2: 汉诺塔(Hanoi)问题 B C 问题: 将A塔上n个盘子移至C(借助于B)。 移动时,保证三个塔始终是大盘在下,小盘在上,并且每次只能移动一个盘子。 A n个盘子 计算机科学系 陈垚 * 必须用递归方式解决 1) 先将A塔n –1个盘子借助于C移至B上 2) 将A上剩下的一个移至C上. 3) 将B上n –1个盘子借助于A移至C上. 可以看到: 1)、3)为同一问题,都为n –1个盘子借助于一个 空塔移至另一塔上。 计算机科学系 陈垚 * A B C 例 Hanoi问题 计算机科学系 陈垚 * void move(char getone, char putone) {printf(%c---%c\n,getone,putone); }
您可能关注的文档
- cad制图标准新.pdf
- canopen协议详解新.docx
- casiofx-5800p经典实用测量程序新.pdf
- casio登山表prw 5000 使用手册新.pdf
- cass计算土方量的方法(断面法、三角网法、方格网法、两期计算法)新.doc
- cass数字地形图编辑跟工程应用新.ppt
- catia齿轮画法全解新.doc
- cc1110-2510基础实验说明书新.pdf
- ccs 船型标准新.pdf
- cdp 油气管道工程初步设计文件清单新.pdf
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
最近下载
- 佳能(Canon )PowerShot SX系列 PowerShot SX740 HS 说明书(1).pdf
- 实验中学教育集团三年主动发展规划(2022年9月—2025年8月)——顶层设计提升课程领导力 文化整合推进教育现代化.doc
- 地质信息元数据标准DD2006-05.pdf
- 长江斯迈普电梯HK3000调试说明书.pdf
- 2023年副主任医师(副高)-重症医学(副高)考试历年高频考点参考题库带答案.docx
- JC07心理诊断技能单科作业题(新版教材考生通用_20221020发布).doc
- 超细粉体在液体中的分散.pdf
- 班组长系列培训课程大纲.doc
- 中学人工智能实验室解决方案.pptx
- JC06心理咨询概论单科作业题(新版教材考生通用_20240505发布).doc
文档评论(0)