Python遞歸求出列表(包括列表中的子列表)的最大值實(shí)例
要求:求出列表中的所有值的最大數(shù),包括列表中帶有子列表的。
按照Python給出的內(nèi)置函數(shù)(max)只能求出列表中的最大值,無(wú)法求出包括列表中的子列表的最大值
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ù),他就會(huì)給你進(jìn)行報(bào)錯(cuò)。
圖片如下:
按照上述的操作我們無(wú)法將列表的值和子列表的值進(jìn)行對(duì)比,那么我們可以嘗試著自己制作一個(gè)可以對(duì)比列表和子列表的值,這個(gè)方法特別簡(jiǎn)單,使用遞歸函數(shù)對(duì)每個(gè)值進(jìn)行對(duì)比,包括子列表的值。
思路:
使用遞歸函數(shù)的方式列出,首先我們將每個(gè)列表的值全部列出來(lái),在此我們使用循環(huán)的方式將列表中的值列出,然后對(duì)列表值的類型進(jìn)行判斷,如果值的類型為list,那么我們就再次列出列表中的值,以此類推,我們就能夠得出所有的列表值,其中無(wú)一個(gè)是list的類型。
然后我們的函數(shù)中將返回結(jié)果給出一個(gè)默認(rèn)值,值為0,然后在將返回值跟列表所列出來(lái)的值進(jìn)行對(duì)比,如果誰(shuí)大,那么返回結(jié)果的值將等于他,以此類推,我們最終得出的結(jié)果就是正個(gè)列表中的最大值,說(shuō)著可能有點(diǎn)難懂,那么直接上代碼。
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ù)的作用,將所有表值全部取下,并且進(jìn)行判斷。
以上就是使用遞歸函數(shù)求出整個(gè)列表的最大值,說(shuō)明過(guò)程比較粗糙,請(qǐng)多多見(jiàn)諒。希望大家多多支持腳本之家!
- python利用遞歸方法實(shí)現(xiàn)求集合的冪集
- Python函數(shù)遞歸調(diào)用實(shí)現(xiàn)原理實(shí)例解析
- Python實(shí)現(xiàn)一個(gè)簡(jiǎn)單的遞歸下降分析器
- python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式
- python遞歸調(diào)用中的坑:打印有值, 返回卻None
- python 遞歸調(diào)用返回None的問(wèn)題及解決方法
- Python遞歸函數(shù)特點(diǎn)及原理解析
- Python通過(guò)遞歸函數(shù)輸出嵌套列表元素
相關(guān)文章
Python中的if判斷語(yǔ)句中包含or問(wèn)題
這篇文章主要介紹了Python中的if判斷語(yǔ)句中包含or問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-07-07快速排序的算法思想及Python版快速排序的實(shí)現(xiàn)示例
快速排序算法來(lái)源于分治法的思想策略,這里我們將來(lái)為大家簡(jiǎn)單解析一下快速排序的算法思想及Python版快速排序的實(shí)現(xiàn)示例:2016-07-07Python實(shí)現(xiàn)Windows和Linux之間互相傳輸文件(文件夾)的方法
下面小編就為大家?guī)?lái)一篇Python實(shí)現(xiàn)Windows和Linux之間互相傳輸文件(文件夾)的方法。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-05-05python 擴(kuò)展print打印文件路徑和當(dāng)前時(shí)間信息的實(shí)例代碼
本文通過(guò)實(shí)例代碼給大家介紹了python 擴(kuò)展print打印文件路徑和當(dāng)前時(shí)間信息,代碼簡(jiǎn)單易懂,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-10-10