Python函数之递归（用递归实现二分查找）

最新推荐文章于 2025-07-15 16:19:48 发布

Memorial*

最新推荐文章于 2025-07-15 16:19:48 发布

阅读量2.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_38360675/article/details/84995003

数据结构同时被 3 个专栏收录

39 篇文章

订阅专栏

算法

18 篇文章

订阅专栏

python

12 篇文章

订阅专栏

本文深入探讨了递归的基本概念，通过阶乘计算的实例进行说明，并详细介绍了二分查找法的代码实现过程，包括对序列的排序及查找操作的具体步骤。

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

递归：简单来说就是引用（或者调用）自身的意思。

#阶乘
def factorical(n):
    result=n
    for i in range(1,n):
        result *=i
    return result
print(factorical(12))


输出：
479001600

代码实现二分查找法：

#实现二分查找法
def search(sequence, number, lower=0, upper=None):
    if upper is None: upper = len(sequence) - 1  #如果不加这两句会出现‘TypeError: search() missing 2 required positional arguments: 'lower' and 'upper'’，这种错误
    if lower == upper:
        assert number == sequence[upper]
        return upper
    else:
        middle = (lower + upper) // 2
        if number > sequence[middle]:
            return search(sequence, number, middle + 1, upper)
        else:
            return search(sequence, number, lower, middle)


seq = [34, 67, 8, 123, 4, 100, 95]
seq.sort()
print(seq)
print(search(seq, 34))


输出：
[4, 8, 34, 67, 95, 100, 123]
2