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ù),他就會給你進(jìn)行報錯。
圖片如下:
按照上述的操作我們無法將列表的值和子列表的值進(jìn)行對比,那么我們可以嘗試著自己制作一個可以對比列表和子列表的值,這個方法特別簡單,使用遞歸函數(shù)對每個值進(jìn)行對比,包括子列表的值。
思路:
使用遞歸函數(shù)的方式列出,首先我們將每個列表的值全部列出來,在此我們使用循環(huán)的方式將列表中的值列出,然后對列表值的類型進(jìn)行判斷,如果值的類型為list,那么我們就再次列出列表中的值,以此類推,我們就能夠得出所有的列表值,其中無一個是list的類型。
然后我們的函數(shù)中將返回結(jié)果給出一個默認(rèn)值,值為0,然后在將返回值跟列表所列出來的值進(jìn)行對比,如果誰大,那么返回結(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 rsdef max_val(ls): rs = max_value(ls,0) return rsif __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:%rnMAX:%snlist2:%rnMAX:%s’ %(list1,result1,list2,result2))
效果圖如下:
這里我們依靠遞歸函數(shù)的作用,將所有表值全部取下,并且進(jìn)行判斷。
以上就是使用遞歸函數(shù)求出整個列表的最大值,說明過程比較粗糙,請多多見諒。希望大家多多支持好吧啦網(wǎng)!
相關(guān)文章:
