Python一天一颗糖（十五）递归函数的特点和写法，经典例题和思路

最新推荐文章于 2023-02-15 11:13:11 发布
最新推荐文章于 2023-02-15 11:13:11 发布
阅读量245 收藏
点赞数
分类专栏： Python 自学系列 计算机知识碎片自上而下 文章标签： 数据结构 python 大数据 学习 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rain778/article/details/126850370
版权
本文介绍了递归函数的概念，强调了递归过程中问题拆分和解决的“递”与“归”的含义。递归函数的特点包括：问题可分解为相同结构的子问题，且存在明确的终止条件。以求解阶乘为例，详细解析了递归函数的编写过程，包括确定功能、结束条件和返回值。最后提供了一个递归小练习题供读者实践。
摘要由CSDN通过智能技术生成

递归函数

递归的概念：递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。简单说程序调用自身的编程技巧叫递归。

进一步解释：”递“的意思是将问题不断的进行拆分，一个问题拆成子问题，再把子问题进一步拆分，直到拆到微小的问题可以得到解决；”归“的意思就是说微小的问题得到了解决，那么依次往回推，上面的问题就都得到了解决。

递归特点：

  1. 一个问题可以分解成具有相同解决思路的子问题，子子问题，换句话说这些问题都能调用同一个函数
  2. 经过层层分解的子问题最后一定是有一个不能再分解的固定值的（即终止条件）,如果没有的话,就无穷无尽地分解子问题了，问题显然是无解的

举例：求解，输入一个整数n，输出n！的值，其中n！= 1*2*3...*n，即求阶乘。

递归的写法

1.编写函数体（功能）：

确定求解函数的功能是求n

最低0.47元/天 解锁文章
Data吴彦祖
关注
专栏目录
Python 递归的多种写法
Geoffrey_Zflyee的博客
12-27 6万+
题目背景： 让我们来看一些例子。要对一个数字列表（或者其他序列）求和，我们可以使用内置的sum函数，或者自己编写一个更加定制化的版本。这里是用递归编写的一个定制求和函数的示例 def mysum(L): if not L: return 0 else: return L[0] + mysum(L[1:]) 这是一种最基本的递归写法，通过递归的方式将列表中的所有进行相加，典型的鸭子类型...
python中递归函数写法_Python之递归函数
weixin_39707536的博客
11-24 1109
递归函数1. 递归（recursion）一个函数在内部调用了自己，这种写法就叫做递归。def func(): # 每次调用一个函数，就会开辟一块内存空间print("djgdl")func() # 在内部调用自己print(123) # 这句话不会打印func()2. 关于递归函数1. 递归函数必须有一个结束条件，递归并不是无限制的，在python中默认最大深度是997或998。...
递归算法经典实例python-python递归函数用法详解
weixin_37988176的博客
10-29 969
上期我们介绍了函数式编程，这期内容就是关于递归的函数内容，本期还是按照老规矩，给大家进行核心整理，内容通俗易懂，搭配实际应用，以供大家理解。关于递归：百度解释：是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（如C语言、Pascal语言等）使用递...
python中递归函数写法_《Python入门08》你知道Python递归函数怎么写吗~~
weixin_39598094的博客
11-21 207
点击上方的“小小白AI”，选择“关注”重磅知识，第一时间送达前言直入主题~~~1、什么是递归函数前面深入介绍了如何创建和调用函数。你知道，函数可调用其他函数，但可能让你感到惊讶的是，函数还可调用自己。如果你以前没有遇到这种情况，可能想知道递归是什么意思。简单地说，递归意味着引用（这里是调用）自身。2、python递归函数下面是一个递归式函数定义：def recursion():return rec...
python中递归函数写法_如何在python中构建递归函数？
weixin_39530833的博客
11-24 123
慕妹3242003Python中的递归就像其他语言中的递归一样，递归构造本身定义：例如，递归类可以是二叉树（或任何树）：class tree():    def __init__(self):        '''Initialise the&nbs...
python中的装饰器和递归函数
01-20
装饰器的本质就是一个闭包，是一个返回内部函数的高阶函数。它使我们在不修改原函数代码的情况下为原函数增加性的功能。 1.1.基本装饰器 我们下面来举例说明装饰器的写法和用法。下面我们利用装饰器为hope()函数增加...
Python函数的递归 (用递归求1到n的和 用递归求第n个斐波那契数 求嵌套列表中的数字之和 快速排序)
hmh4640219的博客
01-22 5107
递归函数 简单来说就是自己调自己；递归最重要的就是找到出口（也就是停止的条件） cou = 5 def say_love(): print('我爱你',end=' ')# 把这五个我爱你打在一行 global cou cou = cou-1 if cou>0: say_love() say_love()# '我爱你 ''我爱你 ''我爱你 ''我爱你 ''我爱你 ' 一个简单的演示，但这个需要调用全局标量进行判断，我们也可以直接通过传参，用return
python递归函数案例_Python之递归函数
weixin_39700625的博客
01-13 262
Python之递归函数递归解决的问题：就是通过参数，来控制每一次调用而缩小的计算规模。适合的场景：数据的规模在减少，但是，解决问题的思路没有改变。结束递归的标志：return什么叫递归：在一个函数里再调用这个函数本身比如老和尚讲故事：从前有个山，山里有个庙，庙里有个老和尚讲故事。这就是一个死循环的递归。whileTrue:print('老和尚讲故事。。。。')但因为已经了解了函数，就用函数的模式去...
Python 递归函数怎么写？
weixin_42596011的博客
02-15 861
Python 递归函数可以使用 def 关键字定义。递归函数需要满足两个条件：基本情况和递归情况。 基本情况是指递归函数可以直接返回结果，而不需要进一步的递归调用。递归情况是指递归函数需要调用自身来解决更小规模的子问题。 以下是一个简单的递归函数示例，用于计算阶乘： def factorial(n): if n == 1: return 1 else: ...
python中递归函数写法_python中递归函数
weixin_39615499的博客
11-24 226
递归函数即直接或间接地调用自身以进行循环的函数def mySum(L):if not L:return 0else:return L[0]+mySum(L[1:])print mySum([1,2,3,4,5])这个函数用递归的方法计算列表所有元素的和在每一层，函数都递归的调用自己来计算列表剩余的值的和。还有一个递归方法计算阶乘：def factorial(n):if n==0 or n==1:r...
python递归函数的意思_Python 递归函数
weixin_26875051的博客
01-30 446
一、函数执行流程示例.png全局帧中生成 foo1、foo2、foo3、main 函数对象main 函数调用main 中查找内建函数 print 压栈，将常量字符串压栈，调用函数，弹出栈顶main 中全局查找函数 foo1 压栈，将常量 100、101 压栈，调用函数 foo1，创建栈帧。print 函数压栈，字符串和变量 b、b1 压栈，调用函数，弹出栈顶，返回值main 中全局查找函数 foo...
python递归函数写法_python递归怎么写-问答-阿里云开发者社区-阿里云
weixin_39854778的博客
11-30 120
python递归怎么写-问答-阿里云开发者社区-阿里云
python编写递归函数_Python递归函数如何写？正确的Python递归函数用法！
weixin_39658966的博客
11-21 472
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。一、举个例子，我们来计算阶乘n! = 1 x 2 x 3 x … x n，用函数fact(n)表示，可以看出：fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n所以，fact(n)可以表示为n x fact(n-1)，只有n=1...
python基础梳理（十三）递归函数、递归函数写法以及练习
KingOfMyHeart的博客
04-01 5223
一、函数递归 recursion 什么是递归： 函数直接或者间接的调用自身 示例：直接调用自身------死递归 def f(): f() f() print("递归完成") 执行结果： RecursionError: maximum recursion depth exceeded 示例：间接调用自身------死递归 def fa(): fb() def fb(): ...
python递归函数写法_Python递归函数什么意思？怎么用？
weixin_39849762的博客
11-30 443
Python递归函数什么意思？怎么用？
Python 递归函数
weixin_50528299的博客
01-19 810
递归函数详细介绍
Python递归函数
FatTigerx的博客
04-16 930
python递归函数 #####此篇文章来源于我的老师Wayne,仅作记录以备复习 函数执行流程 def foo1(b,b1 =3): print('foo1 called',b,b1) def foo2(c): foo3(c) print('foo2 called',c) def foo3(d): print('foo3 called',d) def mai...
Python 函数递归教程
Python热爱者的博客
01-06 576
函数的嵌套调用：一个函数里面又写了一个函数。 函数的递归调用：他是一种特殊的嵌套调用，他也是在函数里面调用函数，但是他在函数体内调用的函数时他自己本身。 如果递归函数不断的在函数体内调用函数自己本身，如果我们不给终止条件来结束程序运行的话，程序就会进入死循环，那这个时候程序运行将会报错，因此我们应该给递归函数一个明确的结束条件。
python递归函数例题_Python递归及尾递归优化操作实例分析
weixin_39631316的博客
11-23 134
本文实例讲述了Python递归及尾递归优化操作。分享给大家供大家参考，具体如下：1、递归介绍递归简而言之就是自己调用自己。使用递归解决问题的核心就是分析出递归的模型，看这个问题能拆分出和自己类似的问题并且有一个递归出口。比如最简单的就5的阶乘，可以把它拆分成5*4!，然后求4!又可以调用自己，这种问题显然可以用递归解决，递归的出口就是求1！，可以直接返回1。用Python实现如下：def fact...
python中递归函数写法
最新发布
05-25
在 Python 中，递归函数的写法通常如下： ```python def recursive_function(arguments): if base_case: # 处理基本情况 return some_value else: # 递归调用 return recursive_function(modified_arguments) ``` 其中，`arguments` 是传递给函数的参数，`base_case` 是判断是否达到递归终止条件的语句，`some_value` 是当递归到最后一步时返回的值，`modified_arguments` 是在递归调用中对 `arguments` 进行修改后的参数。 一个简单的例子就是计算阶乘： ```python def factorial(n): if n == 0: return 1 else: return n * factorial(n-1) ``` 在这个例子中，基本情况是 `n` 等于 0，递归调用中将 `n` 减 1 并传递给函数本身，最后返回 `n` 乘以 `factorial(n-1)` 的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值