podmnojestva_rekursiya

set = [1, 2, 3]


def generate_subset(set, mask=(pow(2,len(set))-1)):
    if mask > pow(2,len(set))-1:
        return "False"
    if mask < 0: return

    result = []
    for i in range(len(set)):
        if  pow(2,i) & mask != 0:
            result.append(set[i])
    generate_subset(set, mask-1)
    print(result)

generate_subset(set)