0

数値のリストで最大の数値を与える関数を作成する簡単な方法があることは知っていますが、再帰を使用したかったのです。関数を最大に呼び出すと、何も得られません。たとえば、 maximum([1,3,2]) では何も得られません。リストに要素が 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])
4

2 に答える 2

5

この行：

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
于 2012-08-10T18:07:21.237 に答える
1

単純な再帰は次のようになります。

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
于 2012-08-10T18:52:52.163 に答える