python中的函数递归和迭代原理解析

脚本专栏 2024/11/20 佚名

3 1 2

这篇文章主要介绍了python中的函数递归和迭代原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

一、递归

1、递归的介绍

什么是递归"htmlcode">

import sys
sys.getrecursionlimit()
sys.setrecursionlimit(2000) # 修改递归深度为2000

2、递归的应用

递归分为两个阶段：回溯和递推　　
递推 : 把复杂的问题的求解推到比原问题简单一些的问题的求解;

回溯 : 当获得最简单的情况（递归出口）后,逐步返回,依次得到复杂的解

下面通过一个例子来分析这个过程：

这是一个十进制转化为二进制的函数，十进制转化为二进制就是将十进制不断地除以2，直到商为0，然后将余数从后到前排列起来

def Decbin(x):
  result = ''
  if x:
    return Decbin(x // 2) + str(x % 2)
  else:
    return result
print(Decbin(7))

当我们传入x为7时，很明显x不为0，所以我们便进入了下次一循环,注意这时的第一层函数并没有结束，而是一直在等待着下一层函数的返回结果。接着进入了第二层函数，参数为3，很明显也不为0，接着又进入了第三层函数，此时第二层函数也在等待下一层函数的返回结果，以此类推，这就是递归函数的回溯。当我们的参数为0的时候，便会执行else的代码，这时候函数就不再回溯，而是开始往前递推。

二、迭代与递归

1、什么是迭代？

Python中的迭代是指通过重复执行的代码处理相似的数据集的过程，并且本次迭代的处理数据要依赖上一次的结果继续往下做，上一次产生的结果为下一次产生结果的初始状态，如果中途有任何停顿，都不能算是迭代。常见的for循环遍历对象就是迭代。

2、用python实现递归算法，代码结构较为简单，但效率非常低下，而迭代算法可读性强，执行效率也非常之快。所以在运用递归算法时应谨慎。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

python,函数,递归,迭代

华山资源网 Design By www.eoogi.com

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！

华山资源网 Design By www.eoogi.com

评论“python中的函数递归和迭代原理解析”

暂无评论...

更新日志

2024年11月20日

python中的函数递归和迭代原理解析

使用python制作一个解压缩软件

Python 脚本实现淘宝准点秒杀功能

评论“python中的函数递归和迭代原理解析”

更新日志

友情链接