没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
讲义
递 归 递归与递归程序设计PPT学习教案.pptx
递 归 递归与递归程序设计PPT学习教案.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
专业资料
0 下载量
10 浏览量
2021-10-11
23:08:38
上传
评论
收藏
133KB
PPTX
举报
温馨提示
开学季专享:¥19.90
39.90
递 归 递归与递归程序设计PPT学习教案.pptx
资源推荐
资源详情
资源评论
递归算法PPT学习教案.pptx
浏览:27
递归算法PPT学习教案.pptx
递归算法和递归程序PPT学习教案.pptx
浏览:17
递归算法和递归程序PPT学习教案.pptx
递归类型PPT学习教案.pptx
浏览:45
递归类型PPT学习教案.pptx
C语言递推与递归PPT学习教案.pptx
浏览:41
5星 · 资源好评率100%
C语言递推与递归PPT学习教案.pptx
递归软件学院PPT学习教案.pptx
浏览:64
递归软件学院PPT学习教案.pptx
递归与分治策略PPT学习教案.pptx
浏览:20
递归与分治策略PPT学习教案.pptx
递归与分治PPT学习教案.pptx
浏览:62
递归与分治PPT学习教案.pptx
算法设计与分析 递归与分治PPT学习教案.pptx
浏览:134
算法设计与分析 递归与分治PPT学习教案.pptx
递归与回溯算法PPT学习教案.pptx
浏览:84
递归与回溯算法PPT学习教案.pptx
c语言递归算法PPT学习教案.pptx
浏览:3
c语言递归算法PPT学习教案.pptx
数据结构刘大有递归PPT学习教案.pptx
浏览:173
数据结构刘大有递归PPT学习教案.pptx
递归与回溯法学习教案.pptx
浏览:196
递归与回溯法学习教案.pptx
第八 递归PPT学习教案.pptx
浏览:31
第八 递归PPT学习教案.pptx
算法设计与分析递归与分治PPT学习教案.pptx
浏览:24
算法设计与分析递归与分治PPT学习教案.pptx
子程序的递归与嵌套PPT学习教案.pptx
浏览:61
子程序的递归与嵌套PPT学习教案.pptx
第递归与分治策略冯PPT学习教案.pptx
浏览:86
第递归与分治策略冯PPT学习教案.pptx
栈与递归PPT学习教案.pptx
浏览:64
栈与递归PPT学习教案.pptx
数学ch递归与分治策略PPT学习教案.pptx
浏览:32
数学ch递归与分治策略PPT学习教案.pptx
递归迷宫等PPT学习教案.pptx
浏览:180
递归迷宫等PPT学习教案.pptx
第九递归PPT学习教案.pptx
浏览:150
第九递归PPT学习教案.pptx
递归回溯搜索PPT学习教案.pptx
浏览:88
递归回溯搜索PPT学习教案.pptx
feiqDS树的递归遍历PPT学习教案.pptx
浏览:96
feiqDS树的递归遍历PPT学习教案.pptx
离散递归关系PPT学习教案.pptx
浏览:162
离散递归关系PPT学习教案.pptx
大学计算机程序与递归组合抽象与构造PPT学习教案.pptx
浏览:24
大学计算机程序与递归组合抽象与构造PPT学习教案.pptx
计算机算法递归与分治策略PPT学习教案.pptx
浏览:189
计算机算法递归与分治策略PPT学习教案.pptx
VB函数递归与调用PPT学习教案.pptx
浏览:110
VB函数递归与调用PPT学习教案.pptx
递归函数论PPT学习教案.pptx
浏览:134
递归函数论PPT学习教案.pptx
会计学
1
递 归 递归与递
归程序设计
5.1
递归与递归程序设计
在一个函数的定义中出现了对自己本身的调
用,称之为
直接递归
;或者一个函数
p
的定义中包
含了对函数
q
的调用,而
q
的实现过程又调用了
p
,即函数调用形成了一个环状调用链
,
这种方
式称之为
间接递归
。递归技术在算法和程序设计中
是一种十分有用的技术,许多高级程序设计语言均
提供了支持递归定义的机制和手段。
例
1
试编一个递归函数,求正整数
n
的阶乘值
n
!。
用
fact(n)
表示
n
的阶乘值,据阶乘的数学定义
可知:
1
n=0
fact
(n) =
n*fact(n-
1) n
>0
第
1
页
/
共
28
页
该问题的算法为:
int Fact ( int n )
{ int m;
if (n= =0) return(
1);
else
{ m=n*Fa
ct(n-1);
return(
m); }
}
例
2
试编一个递归函数,求第
n
项
Fibona
cci
级
数的值。
假设使用
Fibo
na(n)
表示第
n
项
Fibonacc
i
级
数的值,
根据
Fibonacc
i
级数的计算公式:
1
n=1
Fibon
a(n)=
1
n=2
Fi
bona(n-1)
+ Fibona
(n-2)
n>2
第
2
页
/
共
28
页
该问题的算法为:
int Fibona ( int n )
{ int m;
if (n= =1) return (1);
el
se if (n= =2) retu
rn(1);
else
{ m=Fibona(n-1)+ Fibona(n-2);
retu
rn (m);
}
}
第
3
页
/
共
28
页
递归程序设计具有以下
两个特点
:
(
1
)具备递归出口。递归出口定义了递归的终止
条件,当程序的执行使它得到满足时,递归执行过
程便终止。有些问题的递归程序可能存在几个递归
出口;
(
2
)在不满足递归出口的情况下,根据所求解问
题的性质,将原问题分解成若干子问题,这些子问
题的结构与原问题的结构相同,但规模较原问题小。
子问题的求解通过以一定的方式修改参数进行函数
自身调用加以实现,然后将子问题的解组合成原问
题的解。递归调用时,参数的修改最终必须保证递
归出口得以满足。
第
4
页
/
共
28
页
剩余27页未读,
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
开学季专享:¥19.90
39.90
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
woshifafuge
粉丝: 7
资源:
58万+
私信
下载权益
C知道特权
VIP文章
课程特权
VIP享
7
折,此内容立减5.97元
开通VIP
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Python 求矩阵的局部极大值.docx
接口注释图.vsdx
头歌实训作业答案c++.docx
python voc数据集.docx
2024年java面试题-Git常用命令面试题集
新闻文章POPTEN新闻0.96beta-poptenv0.96beta.rar
vb.net聊天通信软件开发(论文+源代码+开题报告+答辩PPT).zip
Picture_1713528530380.jpg
蒜苔采摘机sw16可编辑非常好的设计图纸.zip
RAW 图像查看工具7yuv
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功