版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
函数的递归教师北京信息职业技术学院马东波商务数据分析与应用专业教学资源库12递归的定义目录CONTENTS递归的使用方法101递归的定义21递归的定义3函数作为一种代码封装,可以被其他程序调用,当然,也可以被函数内部代码调用。这种函数定义中调用函数自身的方式称为递归。就像一个人站在装满镜子的房间中,看到的影像就是递归的结果。递归在数学和计算机应用上非常强大,能够非常简洁的解决重要问题。1递归的定义4数学上有个经典的递归例子叫阶乘,阶乘通常定义为:这个关系给出了另一种方式表达阶乘的方式:1递归的定义5阶乘的例子揭示了递归的2个关键特征:存在一个或多个基例,基例不需要再次递归,它是确定的表达式所有递归链要以一个或多个基例结尾02递归的使用方法62递归的使用方法7微实例:阶乘的计算。根据用户输入的整数n,计算并输出n的阶乘值。2递归的使用方法82递归的使用方法9微实例:字符串反转对于用户输入的字符串s,输出反转后的字符串。解决这个问题的基本思想是把字符串看作一个递归对象2递归的使用方法10观察这个函数的工作过程。s[0]是首字符,s[1:]是剩余字符串,将它们反向连接,可以得到反转字符串。执行这个程序,结果如下这个错误表明系统无法执行reverse()函数创建的递归,这是因为reverse()函数没有基例。递归调用到1000层,Python解释器将终止程序。2递归的使用方法10可以把基例设计为字符串的最短形式,即空字符。程序如下:11总结递归的定义递归的使用方法12参考文献
[1]嵩天.Python语言程序设计基础.北京:高等教育出版社,2017谢谢观看商务数据分析与应用专业教学资源库函数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 46793.1-2025突发事件应急预案编制导则第1部分:通则
- 全员食品安全基础培训总结课件
- 全员安全培训流程图课件
- 房租讲价技巧话术
- 行政管理考公就业前景解读
- 全体人员安全教育培训课件
- 电商女生就业方向前景
- 光疗介绍教学课件
- 阿迪达斯客服话术
- 光山市食品安全培训课件
- 妊娠母体的变化
- 隧道养护工程合同范本
- 2025年临沂市公安机关第四季度招录警务辅助人员(400名)考试题库新版
- 2025年公务员考试申论真题模拟环境治理与污染对策深度解析
- 2025西藏日喀则市萨嘎县招聘公益性岗位考试笔试参考题库及答案解析
- 物理试题卷浙江省县域教研联盟2025学年第一学期12月高三年级模拟考试(县域教研一模)(12.4-12.5)
- 区间合同服务协议
- 2025福建三明市农业科学研究院招聘专业技术人员3人笔试考试备考题库及答案解析
- 《物业管理实务》教案
- 2025年南网能源公司社会招聘(62人)考试笔试参考题库附答案解析
- 2025年全科医师转岗培训理论考试题库(附答案)
评论
0/150
提交评论