Python递归函数定义与用法示例

本文实例讲述了Python递归函数定义与用法。分享给大家供大家参考，具体如下：

递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：

fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n

所以，fact(n)可以表示为 n * fact(n-1)，只有n=1时需要特殊处理。
于是，fact(n)用递归的方式写出来就是：

def fact(n):
if n==1:
　　return 1
return n * fact(n - 1)

上面就是一个递归函数。可以试试：

>>> fact(1)
1
>>> fact(5)
120
>>> fact(100)
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000L

如果我们计算fact(5)，可以根据函数定义看到计算过程如下：

===> fact(5)
===> 5 * fact(4)
===> 5 * (4 * fact(3))
===> 5 * (4 * (3 * fact(2)))
===> 5 * (4 * (3 * (2 * fact(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。可以试试计算 fact(10000)。

def digui(n):
  sum = 0
  if n<=0:
    return 1
  else:
    return n*digui(n-1)
print(digui(5))

更多关于Python相关内容可查看本站专题：《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

# Python  # 递归函数  # 讲解Python中的递归函数  # python实现斐波那契递归函数的方法  # Python递归函数实例讲解  # Python 递归函数详解及实例  # Python进阶之递归函数的用法及其示例  # python递归函数绘制分形树的方法  # 详解python中递归函数  # python递归函数求n的阶乘  # 优缺点及递归次数设置方式  # Python递归函数特点及原理解析  # python递归函数使用详解  # 递归  # 就会  # 数据结构  # 进阶  # 操作技巧  # 一个函数  # 相关内容  # 给大家  # 可以看出  # 可以根据  # 理论上  # 更多关于  # 所述  # 需要注意  # 程序设计  # 使用技巧  # 举个例子  # 时需  # 在内部  # 机中 

相关文章： 威客平台建站流程解析：高效搭建教程与设计优化方案  c++如何打印函数堆栈信息_c++ backtrace函数与符号名解析【方法】  建站之星如何快速解决建站难题？  黑客如何利用漏洞与弱口令入侵网站服务器？  如何选择靠谱的建站公司加盟品牌？  如何快速搭建高效简练网站？  建站之星上传入口如何快速找到？  清单制作人网站有哪些,近日“兴风作浪的姑奶奶”引起很多人的关注这是什么事情？  ,sp开头的版面叫什么？  武汉网站制作费用多少,在武汉武昌，建面100平方左右的房子，想装暖气片，费用大概是多少啊？  攀枝花网站建设,攀枝花营业执照网上怎么年审？  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  家具网站制作软件,家具厂怎么跑业务？  如何通过网站建站时间优化SEO与用户体验？  建站之星后台密码遗忘？如何快速找回？  如何在宝塔面板创建新站点？  零服务器AI建站解决方案：快速部署与云端平台低成本实践  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  建站之星在线客服如何快速接入解答？  如何批量查询域名的建站时间记录？  唐山网站制作公司有哪些,唐山找工作哪个网站最靠谱？  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？  寿县云建站：智能SEO优化与多行业模板快速上线指南  怎么用手机制作网站链接,dw怎么把手机适应页面变成网页？  如何处理“XML格式不正确”错误 常见XML well-formed问题解决方法  制作销售网站教学视频,销售网站有哪些？  如何高效配置香港服务器实现快速建站？  如何快速搭建高效可靠的建站解决方案？  如何配置WinSCP新建站点的密钥验证步骤？  如何选购建站域名与空间？自助平台全解析  如何登录建站主机？访问步骤全解析  营销式网站制作方案,销售哪个网站招聘效果最好？  如何用手机制作网站和网页,手机移动端的网站能制作成中英双语的吗？  如何确保FTP站点访问权限与数据传输安全？  定制建站流程步骤详解：一站式方案设计与开发指南  如何选择长沙网站建站模板？H5响应式与品牌定制哪个更优？  高性能网站服务器部署指南：稳定运行与安全配置优化方案  如何在Golang中实现微服务服务拆分_Golang微服务拆分与接口管理方法  建站之星如何优化SEO以实现高效排名？  山东网站制作公司有哪些,山东大源集团官网？  ,网页ppt怎么弄成自己的ppt？  建站之星如何保障用户数据免受黑客入侵？  javascript中对象的定义、使用以及对象和原型链操作小结  如何在Tomcat中配置并部署网站项目？  深圳企业网站制作设计,在深圳如何网上全流程注册公司？  建站之星后台管理：高效配置与模板优化提升用户体验  如何快速选择适合个人网站的云服务器配置？  高端云建站费用究竟需要多少预算？  Swift中swift中的switch 语句  制作网站公司那家好,网络公司是做什么的？