2023学年完整公开课版函数的递归_第1页
2023学年完整公开课版函数的递归_第2页
2023学年完整公开课版函数的递归_第3页
2023学年完整公开课版函数的递归_第4页
2023学年完整公开课版函数的递归_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

函数的递归教师北京信息职业技术学院马东波商务数据分析与应用专业教学资源库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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论