递归算法的python实现

最新推荐文章于 2025-09-20 08:31:05 发布

原创最新推荐文章于 2025-09-20 08:31:05 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法的python实现

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归算法在列表中寻找最大值的方法。通过将列表分为两部分，分别找出每部分的最大值，然后比较这两个最大值，从而找到整个列表的最大值。这种方法在数据结构和算法学习中具有重要意义。

用递归求列表中的最大值

def find_max_value(list,left,right):
    if left == right:
        return list[left]
    mid = (left+right) >> 1 #得到中间元素的索引值
    max_num1 = find_max_value(list,left,mid)
    max_num2 = find_max_value(list,mid+1,right)
    return max(max_num1,max_num2)

if __name__ == "__main__":
    l = [1,2,3,4,5,6,7,8]
    v = find_max_value(l,0,len(l)-1)
    print(v)