如何用Python递归函数找出嵌套列表中的最大值？

本文共计894个文字，预计阅读时间需要4分钟。

为了找出列表中所有值的最大值，包括列表中的子列表的最大值，我们可以编写一个自定义函数来递归地遍历列表。以下是一个Python函数的实现：

pythondef max_in_list(lst): def max_value(element): if isinstance(element, list): return max_value(element) # 递归处理子列表 return element

return max(max_value(x) for x in lst)

示例example_list=[1, 2, [3, 4, [5, 6]], 7]print(max_in_list(example_list))

这段代码定义了一个名为`max_in_list`的函数，它接收一个列表`lst`作为参数。内部定义了一个名为`max_value`的辅助函数，该函数用于递归地处理列表中的元素。如果元素是列表，它将递归调用自身；如果不是，它将返回元素本身。然后，使用`max`函数和生成器表达式来找出列表中所有值的最大值。

要求：求出列表中的所有值的最大数，包括列表中带有子列表的。

按照Python给出的内置函数（max）只能求出列表中的最大值，无法求出包括列表中的子列表的最大值

Python3代码如下：

#!/usr/bin/env python3 # _*_ coding:UTF-8 _*_ list_tmp = [1,3,5,7,9,11] print(max(list_tmp))

返回的结果为：11

按照Python3给出内置函数（max）的方法想要违和他的要求求出列表包括子列表的数，他就会给你进行报错。

图片如下：

按照上述的操作我们无法将列表的值和子列表的值进行对比，那么我们可以尝试着自己制作一个可以对比列表和子列表的值，这个方法特别简单，使用递归函数对每个值进行对比，包括子列表的值。

思路：

使用递归函数的方式列出，首先我们将每个列表的值全部列出来，在此我们使用循环的方式将列表中的值列出，然后对列表值的类型进行判断，如果值的类型为list，那么我们就再次列出列表中的值，以此类推，我们就能够得出所有的列表值，其中无一个是list的类型。

然后我们的函数中将返回结果给出一个默认值，值为0，然后在将返回值跟列表所列出来的值进行对比，如果谁大，那么返回结果的值将等于他，以此类推，我们最终得出的结果就是正个列表中的最大值，说着可能有点难懂，那么直接上代码。

Python3代码如下：

def max_value(ls,rs): for l in ls: if type(l) == list: rs = max_value(l,rs) continue if l > rs: rs = l return rs def max_val(ls): rs = max_value(ls,0) return rs if __name__ == '__main__': list1 = [4,1,3,11,[1,6,8],[[1,3],[6,15]]] list2 = [5,[5,7,9,2],3,[2,6,16],9] result1 = max_val(list1) result2 = max_val(list2) print('list1:%r\nMAX:%s\nlist2:%r\nMAX:%s' %(list1,result1,list2,result2))

效果图如下：

这里我们依靠递归函数的作用，将所有表值全部取下，并且进行判断。

以上就是使用递归函数求出整个列表的最大值，说明过程比较粗糙，请多多见谅。希望大家多多支持易盾网络！