再帰関数との最大の要素を見つける

Question

私は、リスト内の最大値を有するものを見つけようとする機能書きました：私の出力が間違っている

def maxElement(L): 
    length=len(L) 
    if L[length-1]>L[length-2]: 
     del L[length-2] 
     print L 
    elif L[length-1]<L[length-2]: 
     del L[length-1] 
    return L 

print maxElement([1,2,95754754745,3,1,8,444,2,42425]) 

を：

>>> 
[1, 2, 95754754745L, 3, 1, 8, 444, 42425] 
[1, 2, 95754754745L, 3, 1, 8, 444, 42425] 
>>> 

それはdoesnの私が欲しいものを私のために削除しないでください。私は何を間違えたのですか？私はそれを得ることができません！

Answer 1

あなたの関数を再度呼び出すのではなく、再帰を不可能にします。さらに、あなたは、この場合になり、再帰を停止する一切のベースケースを、持っていない：

def maxElement(L): 
    length=len(L) 
    if length == 1: 
     return L 
    elif L[length-1]>=L[length-2]: 
     del L[length-2] 
    elif L[length-1]<=L[length-2]: 
     del L[length-1] 
    return maxElement(L)  

print maxElement([1,2,95754754745,3,1,8,444,2,42425]) 

この出力：ここ

if length == 1: 
    return L 

は、固定されたコードがある

python recursive.py 
> [95754754745L] 

私はまた、最大値を共有する2つの要素が存在する場合、無限再帰を避けるために条件式に<=と>=を追加しました。

Answer 2

これは、あなたがしたこととまったく同じでした。

最後にもう一度呼び出すのを忘れたので、関数は再帰的ではありません。このような

何かが、あなたが探しているものです。

def maxElement(L): 
    length=len(L) 
    if L[length-1]>L[length-2]: 
     del L[length-2] 
     print L 
    elif L[length-1]<L[length-2]: 
     del L[length-1] 
    if len(L) == 1: 
     return L 
    return maxElement(L) 

print maxElement([1,2,95754754745,3,1,8,444,2,42425]) 

これは返します：

[1, 2, 95754754745L, 3, 1, 8, 444, 42425] 
[1, 2, 95754754745L, 3, 1, 8, 42425] 
[1, 2, 95754754745L, 3, 1, 42425] 
[1, 2, 95754754745L, 3, 42425] 
[1, 2, 95754754745L, 42425] 
[1, 95754754745L] 
[95754754745L] 
[95754754745L] 

次のように私はそれがもう少し良くなるだろう：

def maxElement(L): 
    length=len(L) 

    if length == 1: 
     # Have this condition on the top because you are using length - 2 later 
     # Just return the only element 

     return L 

    if L[length-1] > L[length-2]: 
     # If the last element is greater than the last but one, delete the last but one 
     del L[length - 2] 

    else: 
     # Simple else would suffice because you are just checking for the opposite 
     # Also this condition saves you from: 
     #  infinite looping when the last two elements are equal 
     del L[length - 1] 

    print L 

    # Time to call it recursively. 
    # But if you just don't want to unnecessarily increase the recursion 
    # tree depth, check for length and return it 

    if length == 1: 
     return L 
    return maxElement(L) 

Answer 3

なぜ単にmax（）を使用していないのですか？

MAX（[1,2,95754754745,3,1,8,444,2,42425]）

95754754745L