Question

我卡住了我的代码。我想找到递归的最大值。这是我的目标

1.如果多个元素最大化键，则必须返回第一个元素（数组中最早出现的元素）。

2.关键参数必须是可选的;如果未提供，则该函数必须返回（第一个）最大元素。考虑一下关键功能的良好默认值！

3.不要使用内置的最大或最小功能（显然）。

这是我的代码！

def recursive_max(seq, key):
    if len(seq) == 1:
        return seq[0]
    else:
        key = recursive_max(seq[1:])
        if key > seq[0]:
            return key
        else:
            return seq[0]
print(recursive_max(range(-5, 5 + 1))) #answer is 5
print(recursive_max(range(-5, 5 + 1), lambda x: x * x)) #answer is -5
class PoliticalDivision:
    def __init__(self, name, area):
        self.name = name
        self.area = area

divisions = [
    PoliticalDivision("Brazil", 8.5),
    PoliticalDivision("China", 9.5),
    PoliticalDivision("New Zealand", 0.27),
    PoliticalDivision("Russia", 17),
    PoliticalDivision("UK", 0.24),
    PoliticalDivision("US", 9.5),
]

print(recursive_max(divisions, lambda division: division.area).name) #answer is Russia.

我不能得到ritht输出。

甚至另一个代码是

def recursive_max(seq, key=lambda x: x):
    if len(seq) == 1:
        return seq[0]
    else:
        return max(seq[0], recursive_max(seq[1:], key), key=key)

反馈是 运行时错误

文件“prog.python3”，第5行，在recursive_max中 return max（seq [0]，recursive_max（seq [1：]，key），key = key）

如何改善它？任何建议都会很高兴：）

Answer 1

考虑：

def recursive_max(seq, key=None):
    # if key isn't given, call it again with key being returning the value itself
    if not key: return recursive_max(seq, lambda a: a)

    # error checking: can't get max of empty sequence
    if not seq: raise ValueError("max of empty seq")

    # base case: seq of 1, the max is the first element
    if len(seq) == 1: return seq[0]

    # get the max of the rest of the list
    sub_max = recursive_max(seq[1:], key)

    # if that's bigger than 1st element, return that, else return 1st element
    return sub_max if key(sub_max) > key(seq[0]) else seq[0]

递归函数在python上找到最大值

1 个答案: