表达式求值广义表的运算

广义表是一种可以包含其他广义表作为元素的数据结构。在广义表中进行表达式求值的运算，可以通过递归的方式来实现。下面是一个示例：

假设有一个广义表`L = [1, [2, 3], [4, [5, 6]]]`，其中包含了整数和嵌套的广义表。我们可以编写一个递归函数来对广义表进行表达式求值的运算。

def evaluate(expression):
    if isinstance(expression, int):  # 如果元素是整数，则直接返回该整数
        return expression
    elif isinstance(expression, list):  # 如果元素是广义表，则递归求值
        result = []
        for element in expression:
            result.append(evaluate(element))
        return result
    else:
        raise ValueError("Invalid expression")

L = [1, [2, 3], [4, [5, 6]]]
result = evaluate(L)
print(result)  # 输出：[1, [2, 3], [4, [5, 6]]]

在上述示例中，我们定义了一个`evaluate`函数，该函数接受一个广义表作为参数。如果广义表的元素是整数，则直接返回该整数；如果元素是广义表，则递归调用`evaluate`函数对子表进行求值，并将结果添加到结果列表中。最后，返回求值后的结果列表。