版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
7.3函数的嵌套调用7.3函数的嵌套调用#include<stdio.h>voidfun2(){
printf("调用fun2()函数\n");}voidfun1(){
printf("调用fun1()函数\n");
fun2();}intmain(){
fun1();
return0;}
函数的定义是独立的,在一个函数中不能嵌套定义另外一个函数。但是,函数可以嵌套调用,即在一个函数中调用另一个函数。【例】
main()
fun1()
fun2()
{{{
fun1();fun2();
}
}}7.4函数的递归调用递归调用:
在定义函数时,函数直接或间接调用自身。intfun(intx){
y=fun(x);
}
直接调用intfun1(intx1)
intfun2(intx2){
{
y2=fun2(x2);y1=fun1(x1);
}}间接调用递推8!=8×7!7!=7×6!……2!=2×1!1!=12!=2……7!=50408!=40320回归求n的阶乘—递归算法。fact(5)=fact(4)*5
fact(4)=fact(3)*4
fact(3)=fact(2)*3
fact(2)=fact(1)*2
fact(1)
=1
fact(2)
=2
fact(3)
=6
fact(4)
=24
fact(5)
=30
回溯阶段
递推阶段结束递归的条件
7.4函数的递归调用#include<stdio.h>intfact(intn){intf;if(n==1)f=1;//递归调用结束条件elsef=n*fact(n-1);//fun函数的递归调用returnf;}voidmain(){printf("%d\n",fact(8));}
递归算法的特点:
(1)问题规模渐小:规模较大的问题逐渐转换为规模较小的问题,直到能够直接求解,每次解决办法相同或类同(分而治之)。
(2)递归结束条件:必须要有明确的递归结束条件,否则为无穷递归。fun(参数列表){
if(递归结束条件)直接求解;//基本项elsefun(规模较小参数);//归纳项}递归算法的一般形式:
作业:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 九年级音乐“非洲灵感”主题单元教学设计
- 初中数学八年级下册统计图教学设计
- 高中信息技术高二选择性必修《数据与数据结构》教学设计:组合数据类型的建模与实现
- 小学信息技术六年级“自动熄灭转向灯”跨学科教学设计
- 高二英语选择性必修第一册Unit 1 Welcome to the unit词汇默写与导入教学设计
- 小学一年级劳动课七巧板创意拼搭教学设计
- 九年级数学教学设计:用配方法解较简单的一元二次方程
- 2.2.2 脊椎动物(鱼)教学设计(初中生物七年级上册)
- 初中九年级数学教学设计:二次函数图象求一元二次方程根的近似值
- 2026事业单位工勤技能-新疆-新疆家禽饲养员四级(中级工)历年参考题库含答案详解
- 安装指导合同(标准版)
- (高清版)T∕CES 243-2023 《构网型储能系统并网技术规范》
- 华兴数控WA-32XTA用户手册
- 年产1亿片盐酸二甲双胍缓释片生产工艺设计
- 《结直肠癌的治疗进展》课件
- 《亲子沟通模式对幼儿情绪调节能力的影响探究国内外文献综述》1600字
- 《有效团队管理培训》课件
- DB11∕T 1655-2019 危险化学品企业装置设施拆除安全管理规范
- JB-T 8532-2023 脉冲喷吹类袋式除尘器
- 《测绘管理法律与法规》课件-测绘资质管理
- JGT14-2010 通风空调风口
评论
0/150
提交评论