通过传递一个列表在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