我正在编写一个函数,它以递归方式查找可能包含更多元组或列表的元组中的最大值。目前代码跟踪结果,但在每次递归调用完成后,返回子列表或子元组的最大值。
如何更改它以便只返回全局最大值?我尝试在每次递归调用结束时将值附加到列表中,但最后无法返回任何值。
当前使用示例数据返回 4、6、10 和 20,最后只想返回 20。 编辑:代码有效,将每个答案附加到列表“结果”并在末尾返回“结果”的最大值。
def maxInTuple(t):
results=[]
maxVal =0
_max_val(t, maxVal, results)
return max(results)
def _max_val(t, maxVal, results):
for c in t:
if type(c) != int:
_max_val(c, maxVal, results)
elif c > result
result =c
results.append(ans)
#return ans
print ( maxInTuple(([2, 3, 4], (5, 6), [10, [4, 20]])))
请您参考如下方法:
这是我修复代码的方法:
def maxInTuple(t):
result = 0
result = _max_val(t, result)
return result
def _max_val(t, highest):
for c in t:
if type(c) != int:
highest = _max_val(c, highest)
else:
if c > highest:
highest = c
return highest
print(maxInTuple(([2, 3, 4], (5,6),[10,[4,20]])))
我做了什么:
让 maxInTuple 函数返回它从 _max_val 函数获得的结果。在本例中,传递给 _max_val 函数的第二个变量是 0。然后在 _max_val 函数中,如果它不是 int,我将最高设置为 _max_val 与子集的值,例如 [2,3,4] 这将使 highest = 4。否则,如果 c 是一个 int 那么我测试了 c > highest,这意味着只有当 c 时最高才会改变> 实际上更大。然后,一旦它完成循环,它将返回最大值,在本例中为 20,它将被设置为 maxInTuple() 中的 函数,然后返回 result result,然后 print。
