到目前为止我的代码:
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没有被清除。我有两个问题:
如何在函数调用之间清除全局变量?
如果不使用全局变量,我将如何实现这一点?
您描述为"变量未清除";,是";可变默认参数";问题许多博客和教程都是关于它的;最小惊奇";和可变默认参数。
下面是一个递归生成器,用于压平任意嵌套列表,经过轻微修改,只返回整数。
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