Python 递归函数详解及实例

Python 递归函数

如果一个函数体直接或者间接调用自己，那么这个函数就称为递归函数．也就是说，递归函数体的执行过程中可能会返回去再次调用该函数．在ｐｙｔｈｏｎ里，递归函数不需要任何特殊的语法，但是它需要付出一定的努力去理解和创建．
我们会以一个简单的例子开始：写一个函数求一个自然数中所有数字的和．在设计递归函数的时候，我们会寻找能把问题分解成简单的问题的方法．在这道题中，运算符%和//可以用来把一个数分成两部分：最低位和不包含最低位数字两部分．

１８１１７的数字和为：１＋８＋１＋１＋７＝１８．这样我们就可以分割这个数．把这个数分割成最低位７和不包含最低位数字的和１＋８＋１＋１＝１１．这种分割方法给我们提供了一个算法：通过最低位ｎ％１０与ｎ//１０的数字之和相加来计算数ｎ的数字之和．这种方法存在特殊情况：如果一个数只有一位，那么它的数字之和就是它本身．这个算法可以用递归函数实现．

def sum_digit(n):
  """return the sum of the digit of positive integer n."""
  if n < 10:
    return n
  else:
   last = n % 10
   all_but_last = n // 10
   return sum_digit(all_but_last) + last

函数ｓｕｍ_digit的定义是完整和正确的，即使ｓｕｍ_digit函数在自身的函数体里被调用．

这样求一个数的数字之和的问题就被分解成了两部分：求除去最低位部分数字之和，然后加上最低位．这两个步骤全都比原问题要简单．这个函数是递归的，因为第一步的问题和原问题是相同类型的．也就是说,sum_digit的确实是我们需要去实现自然数数字求和的函数．

我们可以理解这个递归函数是怎样使用计算环境模型成功应用的．它　不需要任何新的规范．

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# Python  # 递归函数  # 递归函数详细介绍  # 递归函数怎么用  # 讲解Python中的递归函数  # python实现斐波那契递归函数的方法  # Python递归函数实例讲解  # Python进阶之递归函数的用法及其示例  # python递归函数绘制分形树的方法  # 详解python中递归函数  # Python递归函数定义与用法示例  # python递归函数求n的阶乘  # 优缺点及递归次数设置方式  # Python递归函数特点及原理解析  # python递归函数使用详解  # 递归  # 两部分  # 不包含  # 不需要任何  # 也就是说  # 这个数  # 一个函数  # 成了  # 可以用  # 给我们  # 我们可以  # 这两个  # 希望能  # 是怎样  # 问题是  # 能把  # 谢谢大家  # 都比  # 会以  # 这道 

相关文章： 如何批量查询域名的建站时间记录？  简历在线制作网站免费,免费下载个人简历的网站是哪些？  如何在IIS7上新建站点并设置安全权限？  网站企业制作流程,用什么语言做企业网站比较好？  定制建站方案优化指南：企业官网开发与建站费用解析  济南专业网站制作公司,济南信息工程学校怎么样？  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  如何选择高效可靠的多用户建站源码资源？  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  山东云建站价格为何差异显著？  如何快速打造个性化非模板自助建站？  建站VPS选购需注意哪些关键参数？  建站主机是否等同于虚拟主机？  php json中文编码为null的解决办法  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  安云自助建站系统如何快速提升SEO排名？  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  在线ppt制作网站有哪些,请推荐几个好的课件下载的网站？  如何有效防御Web建站篡改攻击？  深圳网站制作平台,深圳市做网站好的公司有哪些？  制作网站的模板软件,网站怎么建设？  定制建站流程步骤详解：一站式方案设计与开发指南  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？  网站制作与设计教程,如何制作一个企业网站，建设网站的基本步骤有哪些？  完全自定义免费建站平台：主题模板在线生成一站式服务  免费制作统计图的网站有哪些,如何看待现如今年轻人买房难的情况？  如何快速搭建高效香港服务器网站？  如何通过IIS搭建网站并配置访问权限？  建站之星北京办公室：智能建站系统与小程序生成方案解析  广州美橙建站如何快速搭建多端合一网站？  如何通过西部建站助手安装IIS服务器？  如何快速辨别茅台真假？关键步骤解析  如何在自有机房高效搭建专业网站？  c# 在高并发场景下，委托和接口调用的性能对比  网站制作大概多少钱一个,做一个平台网站大概多少钱？  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  上海网站制作网页,上海本地的生活网站有哪些？最好包括生活的各个方面的？  专业网站制作企业网站,如何制作一个企业网站，建设网站的基本步骤有哪些？  香港服务器如何优化才能显著提升网站加载速度？  移民网站制作流程,怎么看加拿大移民官网？  建站之星如何实现五合一智能建站与营销推广？  建站与域名管理如何高效结合？  如何高效搭建专业期货交易平台网站？  实现点击下箭头变上箭头来回切换的两种方法【推荐】  网站制作软件免费下载安装,有哪些免费下载的软件网站？  专业制作网站的公司哪家好,建立一个公司网站的费用.有哪些部分,分别要多少钱？  惠州网站建设制作推广,惠州市华视达文化传媒有限公司怎么样？  建站主机类型有哪些？如何正确选型  Android使用GridView实现日历的简单功能