Python中遞歸求出列表的最大值

這篇文章主要為大家展示了“Python中遞歸求出列表的最大值”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學習一下“Python中遞歸求出列表的最大值”這篇文章吧。

要求：求出列表中的所有值的最大數(shù)，包括列表中帶有子列表的。

按照Python給出的內(nèi)置函數(shù)（max）只能求出列表中的最大值，無法求出包括列表中的子列表的最大值

Python3代碼如下：

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

返回的結(jié)果為：11

按照Python3給出內(nèi)置函數(shù)（max）的方法想要違和他的要求求出列表包括子列表的數(shù)，他就會給你進行報錯。

圖片如下：

按照上述的操作我們無法將列表的值和子列表的值進行對比，那么我們可以嘗試著自己制作一個可以對比列表和子列表的值，這個方法特別簡單，使用遞歸函數(shù)對每個值進行對比，包括子列表的值。

思路：

使用遞歸函數(shù)的方式列出，首先我們將每個列表的值全部列出來，在此我們使用循環(huán)的方式將列表中的值列出，然后對列表值的類型進行判斷，如果值的類型為list，那么我們就再次列出列表中的值，以此類推，我們就能夠得出所有的列表值，其中無一個是list的類型。

然后我們的函數(shù)中將返回結(jié)果給出一個默認值，值為0，然后在將返回值跟列表所列出來的值進行對比，如果誰大，那么返回結(jié)果的值將等于他，以此類推，我們最終得出的結(jié)果就是正個列表中的最大值，說著可能有點難懂，那么直接上代碼。

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))

效果圖如下：

這里我們依靠遞歸函數(shù)的作用，將所有表值全部取下，并且進行判斷。

以上是“Python中遞歸求出列表的最大值”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！