如何在不使用itertools的情况下找到列表元素的所有组合？

def get_combinations(arr, n):
    """
    获取列表arr中所有长度为n的组合
    :param arr: 列表，包含需要组合的元素
    :param n: 整数，组合的长度
    :return: 列表，包含所有长度为n的组合
    """
    if n == 0:
        return [[]]
    if len(arr) == n:
        return [arr]
    result = []
    for i in range(len(arr)):
        current_element = arr[i]
        remaining_elements = arr[i + 1:]
        for combination in get_combinations(remaining_elements, n - 1):
            result.append([current_element] + combination)
    return result

def find_all_combinations(arr):
    """
    找到列表arr中所有可能的组合
    :param arr: 列表，包含需要组合的元素
    :return: 列表，包含所有可能的组合
    """
    all_combinations = []
    for i in range(len(arr) + 1):
        combinations = get_combinations(arr, i)
        all_combinations.extend(combinations)
    return all_combinations

# 示例
arr = [1, 2, 3]
combinations = find_all_combinations(arr)
print(combinations)