python 递推(python的递推和迭代)

Python是一门高级编程语言，支持多种编程范式，其中递推和迭代是较为常见的两种。

递推是在计算机程序中通过逆向思维，基于前一个已知状态推出后一个目标状态的过程。常用的递推算法包括斐波那契数列、阶乘、神经网络等。

# 斐波那契数列的递推实现
a, b = 0, 1
for i in range(10):
a, b = b, a + b
print(a, end=' ')

上述代码中，首先指定了斐波那契数列前两项为0和1，然后通过for循环遍历剩余的项数，每次迭代都更新前一项和当前项的值，并将当前值输出。该算法的复杂度为O(n)。

迭代则是在计算机程序中通过反复执行同一段代码，不断逼近目标状态的过程。常用的迭代算法包括二分法、梯度下降等。

# 二分法的迭代实现
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left<= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid]< target:
left = mid + 1
else:
right = mid - 1
return -1

上述代码中，首先指定要查找的数组和目标值，然后通过while循环不断缩小查找范围，直到找到目标值或者范围缩小到为空。该算法的复杂度为O(logn)。

总之，递推和迭代是编程中比较重要的概念，能够解决很多实际问题。在Python中，还有很多库和工具能够方便地实现各种递推和迭代算法，值得学习。