Python函数——什么是递归? python递归函数详解
yuyutoo 2024-12-17 17:24 3 浏览 0 评论
1、什么叫递归函数
Python中，在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
2、递归的应用场景
递归是一种编程思想，应用场景：
- 在我们日常开发中，如果要遍历一个文件夹下面所有的文件，通常会使用递归来实现；
- 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。
3、递归的特点
- 1、递归函数必须有一个明确的结束条件。
- 2、每进入更深一层的递归时,问题规模相对于上一层递归都会减少。
- 3、相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输入就是作为后一次的输入)
- 4、递归效率不高,递归层次过多会导致栈溢出。
总结编写递归函数最要注意的两点：
- 函数内部自己调用自己。
- 必须有出口。
4、应用：3以内数字累加和
实现代码如下：
"""
# 需求分析：3以内数字累加和 3 + 2 + 1 = 6
# 6 = 3 + 2以内数字累加和
# 2以内数字累加和 = 2 + 1以内数字累加和
# 1以内数字累加和 = 1 # 出口
"""
def sum_numbers(num):
# 1.如果是1，直接返回1 -- 出口
# 如果没有出口，报错：超出最大递归深度
# RecursionError: maximum recursion depth exceeded
if num == 1:
return 1
# 2.如果不是1，重复执行累加并返回结果
# 前数字 + 当前数字-1的累加和
return num + sum_numbers(num-1)
sum_result = sum_numbers(3)
# 输出结果为6
print(sum_result)递归函数执行流程图：
5、应用：阶乘
def factorial(n):
'''
该函数用来求任意数的阶乘
参数：
n 要求阶乘的数字
'''
# 基线条件 判断n是否为1，如果为1则此时不能再继续递归
if n == 1 :
# 1的阶乘就是1，直接返回1
return 1
# 递归条件
return n * factorial(n-1)
print(factorial(10))6、总结
- 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
- 理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
- 递归编写起来比较难，但优点是定义简单，逻辑清晰。
相关推荐
- C语言头文件中 #ifndef #define #endif 的作用
-
头文件的第一个功能就是#include指令，即在预编译时把它后面所写的那个文件的内容，完完整整地一字不改地包含到当前的文件中来。多次包含相同的头文件，会导致编译器多次编译该头文件，代码量小还好，代...
- SpringBoot中静态变量注入方案，一网打尽
-
前言Hi,大家好,我是麦洛,昨天同事来找我。说自己想使用@Value注解来注入值,但是发现注入不进去,想让我帮忙看看。研究了一番,最后发现是@Value注解无法注入静态变量。下面我们一起来回顾一下本次...
- java各种类型变量你还不傻傻分不清?最全的变量都在这
-
前言互联网上有很多关于变量的解释。质量参差不齐，所以我写了这篇文章和我的理解。如果有什么不对劲的地方，速速指教。变量是我们经常使用的一种类型。当我第一次学习Java时，我经常被各种变量的概念所折磨。那...
- (建议收藏)关于单片机检查变量的方法，你会几种?
-
这些单片机调试方法你真的知道吗？导读：授人以鱼不如授人以渔，为什么那些前辈们能快捷定位问题，这个系列的文章将揭秘KEIL调试那些不为人知的事。以下内容更适用于STM32单片机（51也支持局部...
- Excel VBA入门教程1.2 常量和变量
-
定义后不能被改变的量，就是常量；相反的...
- "两组"连续变量之间的相关分析(SPSS:典型相关分析)
-
典型相关分析的基本思路：首先采用类似主成分分析的方法，在两组连续变量中分别提取变量的线性组合（综合变量），使两组的综合变量间具有最大的相关性。然后在两组连续变量中分别提取第二对线性组合，使提取的综合变...
- CPU眼里的:静态、全局、临时变量
-
“静态、全局、临时变量，它们有什么区别？为什么要把变量分成这么多的类别？这么做的意义在哪里？有什么好处呢？...
- C语言变量的初始值，隐藏很多危险?如何危险?
-
变量的初始值局部变量如果没初始化，那么，变量的值是创建变量，申请内存空间的时候，内存空间存放的数据。所以，局部变量得到的数据是一个随机值。就是变量空间中，存放的原始内存数据。全局变量如果没有初始化，那...
- C语言里的static变量其他语言是看不上还是学不去?
-
C语言里的static变量其他语言是看不上还是学不去?static变量在C语言中被用于具有静态存储期的局部变量或全局变量。它有以下几个特点：1.静态存储期：static变量在程序执行时分配内存，直到...
- 静态变量是在什么时候被加载的?是编译器还是在运行期?
-
静态变量的加载过程一般情况下是发生在在程序运行时的初始化阶段。具体来讲是在程序运行的时候，当类被第一次被加载到内存中的时候。这也就是是说，一个静态变量的生命周期是从类第一次被加载到内存时开始，直到程序...
- C语言的随机数函数和静态变量
-
ANSI-C库提供了rand()函数生成随机数。生成随机数有多种算法，ANSI-C允许C实现针对特定机器使用最佳算法。然而，ANSI-C标准还提供了一个可移植的标准算法，在不同系统中生成相同的随机数。...
- 「C++学习笔记(十)」理解类中的静态成员变量与静态成员函数
-
一.类的静态成员大家应该都知道静态变量，就是在变量前面加上static，类的静态成员也是同样的道理，在类的成员函数与成员变量前面加上static声明为类的静态成员。和静态变量的原理一样，不管这个类创...
- CPU眼里的:变量
-
“变量，是所有编程语言的基本元素，但变量的物理意义，你有了解过吗？是的，没有物理意义，变量的语法意义将荡然无存！...
- 【VBA基础】变量的类型和申明变量类型的重要性
-
各位朋友，你们好，今天和你们聊点VBA基础知识：VBA变量。注：此文字数约3500字，主要是讲解VBA变量知识，通过一些动图展示变量上的效果；如果你是初学者，建议先收藏此文，看看最后给初学者的建议那一...
- 变量，还有这些秘密
-
1、变量的意义任何一门高级开发语言，都离不开变量。通过变量，编程语言才能搬运和表达我们的小心思。变量是机器指令语义化的第一步，却是高级开发语言进化的一大步。2、变量的起源在计算机编年史里的蛮荒时代，人...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)