使用和不使用全局变量的Python递归



到目前为止我的代码:

import statistics
def nested_median(nest, templist=[]):

if not nest:
pass

elif isinstance (nest[0], list):
nested_median(nest[0]), nested_median(nest[1:])
elif isinstance (nest[0], int):
templist.append(nest[0])
nested_median(nest[1:])
return statistics.median(templist)
else:
nested_median(nest[1:])

我正在尝试编写一个程序,该程序以任意嵌套的列表作为输入,并返回列表和/或子列表中所有整数的中值,同时忽略所有其他元素。例如:

nested_median([3,2,"Hello",[1,5],("Hello", "world"),5,9.3]) == 3

我在上面提出了一个使用全局变量的解决方案,但这只适用于一个函数调用,因为templist没有被清除。我有两个问题:

  1. 如何在函数调用之间清除全局变量?

  2. 如果不使用全局变量,我将如何实现这一点?

您描述为"变量未清除";,是";可变默认参数";问题许多博客和教程都是关于它的;最小惊奇";和可变默认参数。


下面是一个递归生成器,用于压平任意嵌套列表,经过轻微修改,只返回整数。

def ifl(x):
if isinstance(x, list):  # to flatten tuples as well: isinstance(x, (list, tuple))
for item in x:
yield from ifl(item)
elif isinstance(x, int):
yield x
# else: ignore x
test = [3,2,"Hello",[1,5],("Hello", "world"),5,9.3]
ints = list(ifl(test))  # [3, 2, 1, 5, 5]
# ... compute median

最新更新