1. 程式人生 > >Python遞迴求出列表(包括列表中的子列表)的最大值

Python遞迴求出列表(包括列表中的子列表)的最大值

          Python遞迴求出列表(包括列表中的子列表)中的最大值

要求:求出列表中的所有值的最大數,包括列表中帶有子列表的。

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

效果圖如下:

 這裡我們依靠遞迴函式的作用,將所有表值全部取下,並且進行判斷。

以上就是使用遞迴函式求出整個列表的最大值,說明過程比較粗糙,請多多見諒。