优草派  >   Python

Python迭代和递归的区别是什么?Python如何区分迭代和递归

罗西汉            来源:优草派

在python之中迭代和递归都是一种循环方式,而很多人都不太清楚它们之间的区别是什么,以及该如何区分这两个循环方式。那么下文会使用代码示例来详细讲解一下,python迭代和递归之中的区别,想学习的小伙伴就不要错过了。

Python迭代和递归的区别是什么?Python如何区分迭代和递归

一、迭代

迭代这个词经常会和循环一起连起来称为循环迭代,而循环指的就是重复执行某一个操作,循环则是会根据指定条件达到时结束。但是迭代不同,迭代必须要是要对列表这些序列才可以进行操作,当列表元素依次都访问完成之后迭代就结束了。

这是因为序列是有长度的,而这个长度就是元素数量。每一次迭代都会调用默认的计数器加一,当计数器值和序列长度想当时就表示迭代完成结束它。而python中迭代是通过for循环结果来完成的,示例如下:

for x in range(10):
  print(x)

二、递归

递归是一种非常特别的循环方式,因为它不是通过关键字创建的结构来实现的,而是通过函数来实现的。只需要在函数中调用自身这个函数,那么递归就开始了。而每一次递归都会将函数运行之后的结果保留下来作为下一次递归函数调用的参数,当满足条件时递归才会结束。

而求一个数的阶乘就是可以用递归来实现,根据传进参数的不同,每一次递归函数执行都会让这个值加一。当它和传入参数相等时就会停止递归,代码如下:

def fact(n):
    if n == 1:
        return 1
    return n * fact(n - 1)
print(fact(5))

总的来说,递归和迭代实际上是可以混用的,在递归函数中可以使用循环迭代语法。而区分它们二者的区别就是,使用的是函数自调用还是for循环结构。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。
TOP 10
  • 周排行
  • 月排行