Python递归求出列表(包括列表中的子列表)的最大值实例
要求:求出列表中的所有值的最大数,包括列表中带有子列表的。
按照Python给出的内置函数(max)只能求出列表中的最大值,无法求出包括列表中的子列表的最大值
Python3代码如下:
#!/usr/bin/envpython3 #_*_coding:UTF-8_*_ list_tmp=[1,3,5,7,9,11] print(max(list_tmp))
返回的结果为:11
按照Python3给出内置函数(max)的方法想要违和他的要求求出列表包括子列表的数,他就会给你进行报错。
图片如下:
按照上述的操作我们无法将列表的值和子列表的值进行对比,那么我们可以尝试着自己制作一个可以对比列表和子列表的值,这个方法特别简单,使用递归函数对每个值进行对比,包括子列表的值。
思路:
使用递归函数的方式列出,首先我们将每个列表的值全部列出来,在此我们使用循环的方式将列表中的值列出,然后对列表值的类型进行判断,如果值的类型为list,那么我们就再次列出列表中的值,以此类推,我们就能够得出所有的列表值,其中无一个是list的类型。
然后我们的函数中将返回结果给出一个默认值,值为0,然后在将返回值跟列表所列出来的值进行对比,如果谁大,那么返回结果的值将等于他,以此类推,我们最终得出的结果就是正个列表中的最大值,说着可能有点难懂,那么直接上代码。
Python3代码如下:
defmax_value(ls,rs): forlinls: iftype(l)==list: rs=max_value(l,rs) continue ifl>rs: rs=l returnrs defmax_val(ls): rs=max_value(ls,0) returnrs 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))
效果图如下:
这里我们依靠递归函数的作用,将所有表值全部取下,并且进行判断。
以上就是使用递归函数求出整个列表的最大值,说明过程比较粗糙,请多多见谅。希望大家多多支持毛票票!
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。