如何计算列表的所有组合

def get_combinations(nums):
    if not nums:
        return [[]]  # 基本情况

    first = nums[0]
    rest = nums[1:]
    combinations = get_combinations(rest)  # 递归计算剩余元素的所有组合

    result = []
    for comb in combinations:
        result.append(comb)  # 不包含第一个元素的组合
        result.append([first] + comb)  # 包含第一个元素的组合

    return result

def get_combinations(nums):
    result = [[]]  # 初始化结果为一个空列表

    for num in nums:
        new_combinations = []
        for comb in result:
            new_combinations.append(comb)  # 不包含当前元素的组合
            new_combinations.append(comb + [num])  # 包含当前元素的组合

        result = new_combinations  # 更新结果为新的组合列表

    return result