微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > Python教程 > 正文

python递归函数

高洛峰
发布： 2016-11-16 10:51:17
原创
1733人浏览过

函数就像一个盒子，将相关的一些功能打包成一个函数，以供调用。函数内部可以调用其他函数，也可以调用这个函数自身。
如果一个函数在内部调用函数自身，那么这个就是递归函数。
我们举一个简单的例子。
数学中我们知道100的阶乘，100!=1009998...321.
分解开来，100!=10099!,99!=9998!,98!=98*97!...
那么我们定义一个函数来计算阶乘：

def fact(n):
    return n*fact(n-1)
登录后复制

上面这个函数看起来是一个数字不断地跟与它小1的数相乘，却没有停止的时候。所以我们必须对上述函数进行改造，让它能在n=1的时候，计算完就停下来。

def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)
登录后复制

递归函数也可以用循环的方式实现。但是递归函数逻辑较为简单。但是在使用递归函数的时候，要注意防止递归函数调用过多导致栈溢出。

Python精要参考 pdf版
Python精要参考 pdf版

这本书给出了一份关于python这门优美语言的精要的参考。作者通过一个完整而清晰的入门指引将你带入python的乐园，随后在语法、类型和对象、运算符与表达式、控制流函数与函数编程、类及面向对象编程、模块和包、输入输出、执行环境等多方面给出了详尽的讲解。如果你想加入 python的世界，David M beazley的这本书可不要错过哦。 (封面是最新英文版的,中文版貌似只译到第二版)

Python精要参考 pdf版 1
查看详情 Python精要参考 pdf版
相关标签：
python

大家都在看：

python速学教程(入门到精通)
python速学教程(入门到精通)

python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：Python中单线程、多线程和多进程的效率对比实验 下一篇：python：Centos6下python2.7的安装
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
python3 hex函数是什么？怎么用？ hex函数用于将整数转换为以‘0x’开头的十六进制字符串，如hex(255)返回‘0xff’；支持负数转换，如hex(-10)得‘-0xa’；可结合int()将二进制或八进制转为十六进制；通过切片或format()可去除前缀，format(255,‘x’)返回‘ff’，format(255,‘X’)返回‘FF’。
2025-12-01 23:31:27
518
如何使用python3字典中的copy()函数？ 字典的copy()函数创建浅拷贝，新字典共享原字典中的可变对象：my_dict={‘a’:1,‘b’:[2,3],‘c’:{‘x’:4}};new_dict=my_dict.copy();修改my_dict[‘b’]会影响new_dict，因列表是同一对象。
2025-12-01 22:56:44
896
python中的iter()函数怎么使用？ iter()函数可将可迭代对象转为迭代器，支持基本可迭代类型如列表、元组，并可通过callable与sentinel实现条件循环，结合__iter__()和__next__()可创建自定义迭代器。
2025-12-01 22:56:04
440
python中loc函数的用法是什么? loc是Pandas中按标签选择数据的方法，语法为df.loc[行标签,列标签]，可选取单行、多行、切片（包含结束值）、条件筛选及更新数据，如df.loc[‘A’]、df.loc[‘A’:‘C’]、df.loc[df[‘age’]>25]，并支持列选取与赋值，注意使用标签索引且切片包含末尾，索引不存在会报错。
2025-12-01 22:55:03
625
怎么使用python脚本实现表格打印？ 最简单的方法是使用字符串格式化或tabulate库。1.用str.ljust()等手动对齐列；2.安装并使用tabulate库输出美观表格，支持grid等样式；3.用pandasDataFrame打印结构化数据，适合数据分析。小项目可选手动方式，推荐tabulate实现清晰终端表格。
2025-12-01 22:54:30
984
如何用datetime去除重复python3时间？ 可直接用set去除重复datetime对象，因datetime可哈希，转集合后转回列表即可；2.若数据在DataFrame中，使用drop_duplicates方法指定时间列去重；3.对于含毫秒误差的近似时间，先通过replace归一化到秒级再用set去重。根据数据结构选择对应方法。
2025-12-01 22:54:07
594
如何掌握Python3中PyMongo的用法？ 掌握PyMongo需先安装pymongo库并使用MongoClient连接数据库，通过client访问数据库和集合；插入数据用insert_one或insert_many；查询用find_one或find返回结果可迭代；更新用update_one或update_many支持操作符如$set、$inc；删除用delete_one或delete_many；实际应用中应捕获ConnectionFailure和WriteError等异常确保稳定性；理解各操作返回对象的属性如inserted_id和mat
2025-12-01 22:54:07
693
python tkinter如何获取label内容？ 获取Label内容可用cget("text")、访问["text"]属性或通过StringVar().get()；推荐使用cget或StringVar，逻辑清晰且便于动态更新。
2025-12-01 22:53:31
925
python shape函数如何使用？ shape是NumPy数组的属性，返回表示各维度大小的元组。例如：一维数组shape为(n,)，二维为(行,列)。可直接通过arr.shape=(m,n)修改形状（元素总数不变），或用reshape()方法安全重塑。如arr=np.array([1,2,3,4])，则shape为(4,)；arr2=np.array([[1,2],[3,4]])，shape为(2,2)。也可用arr.shape[0]获取行数。注意原生列表无此属性，需转为ndarray。Pandas的DataFrame同样支持sh
2025-12-01 22:53:31
383
python3类中的super如何调用？ super()用于调用父类或MRO中下一个类的方法，确保继承链正确执行。在子类中通过super().method()可调用父类方法，常用于__init__和重写方法；多继承时遵循MRO顺序，避免重复调用，提升代码可维护性。
2025-12-01 22:53:02
804
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部