时间戳

首页 > 解决方案 > 使用和不使用全局变量的 Python 递归

python - 使用和不使用全局变量的 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. 我将如何在不使用全局变量的情况下实现这一点？

标签： pythonrecursionglobal-variables

解决方案

您描述为“变量未清除”的问题是“可变默认参数”问题。许多博客和教程都是关于它的。在这里，请参阅：“Least Astonishment”和 Mutable Default Argument。

下面是一个递归生成器，用于展平任意嵌套列表，稍作修改以仅返回整数。

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

推荐阅读