本文实例讲述了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递归函数使用详解  # 递归  # 就会  # 数据结构  # 进阶  # 操作技巧  # 一个函数  # 相关内容  # 给大家  # 可以看出  # 可以根据  # 理论上  # 更多关于  # 所述  # 需要注意  # 程序设计  # 使用技巧  # 举个例子  # 时需  # 在内部  # 机中 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 再谈Python中的字符串与字符编码（推荐）  非常酷的网站设计制作软件,酷培ai教育官方网站？  如何在云主机快速搭建网站站点？  laravel服务容器和依赖注入怎么理解_laravel服务容器与依赖注入解析  如何快速上传建站程序避免常见错误？  Laravel如何监控和管理失败的队列任务_Laravel失败任务处理与监控  JS实现鼠标移上去显示图片或微信二维码  百度浏览器如何管理插件 百度浏览器插件管理方法  Laravel如何从数据库删除数据_Laravel destroy和delete方法区别  Linux系统命令中tree命令详解  如何快速搭建自助建站会员专属系统？  Laravel Eloquent关联是什么_Laravel模型一对一与一对多关系精讲  Laravel怎么生成二维码图片_Laravel集成Simple-QrCode扩展包与参数设置【实战】  家族网站制作贴纸教程视频,用豆子做粘帖画怎么制作？  Laravel中的Facade(门面)到底是什么原理  Thinkphp 中 distinct 的用法解析  网站制作价目表怎么做,珍爱网婚介费用多少？  佐糖AI抠图怎样调整抠图精度_佐糖AI精度调整与放大细化操作【攻略】  Laravel如何安装使用Debugbar工具栏_Laravel性能调试与SQL监控插件【步骤】  UC浏览器如何设置启动页 UC浏览器启动页设置方法  宙斯浏览器文件分类查看教程 快速筛选视频文档与图片方法  iOS验证手机号的正则表达式  javascript如何操作浏览器历史记录_怎样实现无刷新导航  php读取心率传感器数据怎么弄_php获取max30100的心率值【指南】  Laravel如何使用Blade模板引擎？（完整语法和示例）  Laravel如何使用Eloquent进行子查询  如何为不同团队 ID 动态生成多个独立按钮  Laravel如何发送系统通知_Laravel Notifications实现多渠道消息通知  如何在万网自助建站中设置域名及备案？  浅析上传头像示例及其注意事项  如何实现建站之星域名转发设置？  laravel怎么使用数据库工厂（Factory）生成带有关联模型的数据_laravel Factory生成关联数据方法  Laravel路由怎么定义_Laravel核心路由系统完全入门指南  如何在Tomcat中配置并部署网站项目？  Laravel怎么实现微信登录_Laravel Socialite第三方登录集成  html如何与html链接_实现多个HTML页面互相链接【互相】  网站制作公司哪里好做,成都网站制作公司哪家做得比较好，更正规？  Android实现代码画虚线边框背景效果  Win11怎么查看显卡温度 Win11任务管理器查看GPU温度【技巧】  如何用wdcp快速搭建高效网站？  iOS UIView常见属性方法小结  香港服务器选型指南：免备案配置与高效建站方案解析  uc浏览器二维码扫描入口_uc浏览器扫码功能使用地址  做企业网站制作流程,企业网站制作基本流程有哪些？  Laravel路由Route怎么设置_Laravel基础路由定义与参数传递规则【详解】  如何用景安虚拟主机手机版绑定域名建站？  Laravel PHP版本要求一览_Laravel各版本环境要求对照  Laravel如何使用集合（Collections）进行数据处理_Laravel Collection常用方法与技巧  重庆市网站制作公司,重庆招聘网站哪个好？  Laravel如何使用Service Container和依赖注入？（代码示例）