python基础教程：递归函数教程

嗨喽，大家好呀~这里是爱看美女的茜茜呐

1.递归的定义：

在函数内部直接或者间接调用函数本身

---

👇 👇 👇 更多精彩机密、教程，尽在下方，赶紧点击了解吧~

python源码、视频教程、插件安装教程、资料我都准备好了，直接在文末名片自取就可

---

2.递归的应用：

求一个数的阶乘

def jiecheng(n):
    if n == 1:
        return 1
    else:
        return n*jiecheng(n-1)
print(jiecheng(4))
1
2
3
4
5
6

求第几个斐波那契数

'''
学习中遇到问题没人解答？小编创建了一个Python学习交流QQ群：261823976
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
def f(n):
    if n == 2:
        return 1
    elif n ==1:
        return 1
    else:
        return f(n-1)+f(n-2)
print(f(33))
1
2
3
4
5
6
7
8
9
10
11
12

二分法查找

'''
学习中遇到问题没人解答？小编创建了一个Python学习交流QQ群：261823976
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
l = [1,3,5,6,11,13,15,17,21,32,36,52,56,58,66,77,88,99]
def find(l,n,start=0,end=None):
    end = len(l) if end is None else end
    mid_index = (end-start)//2 + start
    if start>=end:
        return '找不到'
    else:
        if n>l[mid_index]:
            return find(l,n,mid_index+1,end)
        elif n<l[mid_index]:
            return find(l,n,start,mid_index-1)
        else:return mid_index

res = find(l,17)
print(res)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

尾语

感谢你观看我的文章呐~本次航班到这里就结束啦 🛬

希望本篇文章有对你带来帮助 🎉，有学习到一点知识~

躲起来的星星🍥也在努力发光，你也要努力加油（让我们一起努力叭）。

最后，宣传一下呀~👇👇👇更多源码、资料、素材、解答、交流皆点击下方名片获取呀👇👇