python 递归函数返回值

最新推荐文章于 2025-05-18 11:13:26 发布

csdn364747071

最新推荐文章于 2025-05-18 11:13:26 发布

阅读量4.6k

点赞数

分类专栏： python 文章标签： python 递归

本文链接：https://blog.youkuaiyun.com/csdn364747071/article/details/49614725

版权

python 专栏收录该内容

0 篇文章

订阅专栏

本文通过有序数组的二分查找示例解释了Python递归函数返回值的重要性。在递归过程中，每次调用都需要返回值，最终的返回结果是由最开始的调用接收的。如果缺少return关键字，函数会返回None。

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

python递归函数返回值

以下是用递归实现有序数组的二分查找Python代码
def binarysearch(seq, x, lower = 0, upper = None):
    if upper == None: upper = len(seq) - 1
    middle = (lower + upper) / 2
    if x == seq[middle]:
        return middle
    elif x > seq[middle]:
        lower = middle + 1
    else:
        upper = middle - 1
    if upper < lower:
        print x, 'is not in', seq
        return
    return binarysearch(seq, x, lower, upper)     #此处必须加上return，否则函数总是返回None

if __name__ == '__main__':

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

递归过程：

第一次调用binarysearch函数 ——> 第二次调用binarysearch函数——> ...... ——> 第n次调用binarysearch函数

将return返回值返回第1次调用的binarysearch函数<——将return返回值返回第n-2次调用的binarysearch函数 <—— 将return返回值返回第n-1次调用的binarysearch函数

调用binarysearch函数，其最终的返回值就是第一次调用binarysearch函数的返回值，如果上述代码中不加标红的return关键字，第一次调用的binarysearch函数永远都是返回None