python基础－递归与二分法

最新推荐文章于 2025-08-22 23:47:35 发布

weixin_33967071

最新推荐文章于 2025-08-22 23:47:35 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/adamans/articles/7511838.html

本文介绍了递归的基本概念及其实现要点，并通过一个具体的二分法搜索算法实例展示了递归的应用。文章强调了递归函数的结束条件、问题规模的减少以及效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是递归

一般换做嵌套函数换做自己执行自己
    1,必须有一个明确的结束条件
    2,每次进入新一层递归时，问题规模比上次递归都应有所减少
    3,效率不高，层次过多导致栈溢出

所以，要写递归函数主要逻辑必需不断调用，而遇到if 条件必须终止

用递归实现二分法　　

# 二分法

data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]

def search(num,data):
    if len(data)>1:
        mid_index=int(len(data)/2)
        mid_value=data[mid_index]
        if num>mid_value:
            # num in right
            data=data[mid_index:]
            search(num,data)
        elif num<mid_value:
            # num in left
            data = data[:mid_index]
            search(num, data)
        else:
            print("find it")
            return
    else:
        if data[0]==num:
            print('===>find it', data)
        else:
            print("no find!")

search(23,data)

转载于:https://www.cnblogs.com/adamans/articles/7511838.html