通過傳遞一個列表在Python中遞歸調用一個函數

Question

我知道有更簡單的方法來創建一個函數，它可以給出數字列表中最大的數字，但我想使用遞歸。當我把這個功能稱爲最偉大的時候，我什麼都沒有。例如最大（[1,3,2]）沒有給我。如果列表中只有兩個元素，我會得到正確的答案，所以我知道問題必須與調用它自己的函數有關。不知道爲什麼。

def compare(a,b): 
    if a==b: 
     return a 
    if a > b: 
     return a 
    if a < b: 
     return b 


def greatest(x): 
    if len(x)==0: 
     return 0 
    i=0 
    new_list=[] 
    while i< len(x): 
     if len(x)-i>1: 
      c=compare(x[i],x[i+1]) 
     else: 
      c=x[i] 
     new_list.append(c) 
     i=i+2 
    if len(new_list)>1: 
     greatest(new_list) 
    else: 
     return new_list[0] 

print greatest([1,3,2]) 

Answer 1

這條線：

if len(new_list)>1: 
    greatest(new_list) # <- this one here 

電話greatest但不會用它做返回任何有價值的東西。你想

return greatest(new_list) 

固定在此之後，你的功能似乎表現（雖然我沒看太密切）：

>>> import itertools 
>>> for i in range(1, 6): 
...  print i, all(max(g) == greatest(g) for g in itertools.product(range(-5, 5), repeat=i)) 
... 
1 True 
2 True 
3 True 
4 True 
5 True 

Answer 2

一個簡單而又重複，可就是這樣：

from random import * 
def greatest(x,maxx=float("-inf")): 
    if len(x)>0: 
     if x[0] > maxx: 
      maxx=x[0] 
     return greatest(x[1:],maxx) 
    else: 
     return maxx 

lis=range(10,50) 
shuffle(lis) 
print greatest(lis) #prints 49