当前位置：网站首页 > 技术资源 > 正文

python笔记22:两个小例子弄明白-递归函数

off999 2024-12-08 17:27 15 浏览 0 评论

主要内容：

小目标：掌握递归函数
主要内容：递归函数原理，递归函数应用

如果看完这篇文章，你还是弄不明白递归函数；

你来找我，我保证不打你，我给你发100的大红包。

1. 递归函数

递归函数：函数自己调用自己

一个伪代码：

def func(value):
    if 判断条件：
        #函数自己调用自己
        func()
    ...
func()

递归函数关键点：

1.函数自己调用自己;
2.调用结束条件;
3.注意递归层数不能太多，否则，可能会报异常;

2. 实现阶乘

需求：N的阶乘：N!=N*(N-1)*(N-2)...2*1 实现5的阶乘

2.1 循环实现

while语句实现

def factorial(n):
    value = 1
    while n > 1:
        value *= n
        n -= 1
    return value
factorial(5)

结果：120

for语句实现：

def factorial(n):
    value = 1
    for i in range(5,1,-1):
        value *= i
    return value
factorial(5)

结果：120

2.2 递归实现

使用递归实现N阶乘

def factorial(n):
    print(n)
    #递归结束条件n = 1结束
    if n > 1:
        # n*n-1,理解factorial调用自己
        return n * factorial(n-1)
    return n
factorial(5)

结果：

分析：

第一轮：5*factorial(5-1)
第二轮：4*factorial(4-1)
第三轮：3*factorial(3-1)
第四轮：2*factorial(2-1)
第五轮：返回1
然后依次计算，结果：1*2*3*4*5=120

如下图

问题：将n设置一个较大数字报异常：

RecursionError: maximum recursion depth exceeded in comparison

递归函数遍历多维列表

需求：遍历多维数字列表，将所有偶数添加到新列表中。

listv = [1,2,3,[4,6,7,8,[10,21,22]]]

问题：列表中是还有列表，这个怎么做？
使用递归一个函数就搞定了
代码实现：

def findEven(src,dest):
    for item in src:
        if isinstance(item, list):
            #当前元素为列表，继续调用
            findEven(item, dest)
        elif item%2==0:#求余
            dest.append(item)
listv = [1,2,3,[4,6,7,8,[10,21,22]]]
dest = []
findEven(listv, dest)
print(dest)

结果：

[2, 4, 6, 8, 10, 22]

总结：

递归函数要点：

自己调用自己，
注意结束条件与调用深度。

python递归函数

上一篇：Python函数——什么是递归?
下一篇：python3 递归函数概念和编写方式总结

python笔记22:两个小例子弄明白-递归函数

主要内容：

1. 递归函数

2. 实现阶乘

2.1 循环实现

2.2 递归实现

递归函数遍历多维列表

总结：

相关推荐

取消回复欢迎你发表评论:

编写一个自动生成双色球号码的 Python 小脚本

5分钟掌握Python(五)之匿名函数（python中的匿名函数）

折线图怎么设置横坐标和纵坐标（折线图怎么设置横坐标和纵坐标单位）

Python基础编程——赋值语句的高级用法

推荐一款好用的国产桌面软件开发工具Aardio

一文彻底搞懂命令行参数设计规范（命令行参数是什么函数的参数）

python入门到脱坑输入与输出—str()函数

Python基础之元组、集合、字典

Argparse:一个具体案例教会你python命令行参数解析

详解pytest的命令行参数（pytest怎么用）

python笔记22:两个小例子弄明白-递归函数

主要内容：

1. 递归函数

2. 实现阶乘

2.1 循环实现

2.2 递归实现

递归函数遍历多维列表

总结：

相关推荐

取消回复欢迎 你 发表评论:

编写一个自动生成双色球号码的 Python 小脚本

5分钟掌握Python(五)之匿名函数（python中的匿名函数）

折线图怎么设置横坐标和纵坐标（折线图怎么设置横坐标和纵坐标单位）

Python基础编程——赋值语句的高级用法

推荐一款好用的国产桌面软件开发工具Aardio

一文彻底搞懂命令行参数设计规范（命令行参数是什么函数的参数）

python入门到脱坑 输入与输出—str()函数

Python基础之元组、集合、字典

Argparse:一个具体案例教会你python命令行参数解析

详解pytest的命令行参数（pytest怎么用）

取消回复欢迎你发表评论:

python入门到脱坑输入与输出—str()函数