目录Python全系列 教程
3567个小节阅读：5931.2k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本，未来主流的版本
人工智能 教程
顺势而为，AI创新未来
大厂算法 教程
算法，程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
递归(recursion)是一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜索（DFS:Depth First Search）等。
递归的基本思想就是“自己调用自己”
递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。每个递归函数必须包含两个部分：
终止条件
表示递归什么时候结束。一般用于返回值，不再调用自己。
递归步骤
把第n步的值和第n-1步相关联。
⚠️递归函数由于会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时，谨慎使用。
如下是一个简单的递归程序：
xxxxxxxxxxdef my_recursion(n): print("start:" + str(n)) if n == 1: print("recursion over!") else: my_recursion(n - 1) print("end:" + str(n))my_recursion(3)运算结果：
start:3 start:2 start:1 recursion over! end:1 end:2 end:3
实时效果反馈
1. 如下关于递归函数，错误的是：
A 递归函数指的是：自己调用自己的函数
B 深度优先搜索（DFS:Depth First Search）中使用了递归算法
C 在处理大量数据时，谨慎使用
D 递归函数可以不包含“终止条件”
答案
1=>D