python递归_python递归的使用

一、什么是函数递归？

函数的嵌套调用是：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数的过程中，又直接或间接地调用了它自身。

1.1直接调用

直接调用指的是：直接在函数内部调用函数自身。

import sys

print(sys.getrecursionlimit()) #打印最大递归层数：3000

import sys

sys.setrecursionlimit(10000)

def f(n):

print('from f',n)

f(0)

1.2间接调用

间接调用指的是：不在原函数体内调用函数自身，而是通过其他的方法间接调用函数自身。

def func1():

print('func1')

func2()

def func2():

print('func2')

func1()

递归必须要有两个明确的阶段：

1.递归：一层一层递归调用下去，进入下一层递归的问题规模都将会减小

​ 2.回溯：递归必须要有一个明确的结束条件，在满足该条件开始一层一层回溯。

递归的精髓在于通过不断地重复逼近一个最终的结果。

二、为什么要用递归

递归的本质就是干重复的活，但是仅仅是普通的重复，我们使用while循环就可以了。

比如：计算1+...+5的和

def sum1(i):

if i == 5:

return i

res = sum1(i+1)+i

print(res)

return res

print(sum1(1))

三、如何用递归？

有一个从小到大排列的整型数字列表，我们判断某一个数字是不是在这个列表里面。

动图二分法查找数字7：

lt = [11,33,55,44,77,1,2,86,100]

# 0 1 2 3 4 5 6 7 8

def findnum(f_num,nums):

if not nums:

print('没找到')

return

lens = len(nums)//2

if f_num > nums[lens]:

nums = nums[lens+1:]

findnum(f_num,nums)

elif f_num < nums[lens]:

nums = nums[:lens]

findnum(f_num, nums)

else:

print(f'找到了')

lt.sort()

findnum(7,lt)