تعداد زیر مجموعه های یک مجموعه

• برای بدست اوردن تعداد زیر مجموعه های یک مجموعه صرفا برای یادگیری

---

code :

def generate_subsets_unique_elements(input_list):
    unique_elements = list(set(input_list))  # فقط عناصر یکتا
    if not unique_elements:
        return [[]]
    
    first = unique_elements[0]
    rest = unique_elements[1:]

    subsets_without_first = generate_subsets_unique_elements(rest)  
    subsets_with_first = []

    for subset in subsets_without_first:
        subsets_with_first.append([first] + subset)  

    return subsets_without_first + subsets_with_first 

# دریافت ورودی
user_input = input("Enter numbers separated by commas: ")
elements = [int(item.strip()) for item in user_input.split(",")]

subsets = generate_subsets_unique_elements(elements)

print(f"\nNumber of subsets: {len(subsets)}")
print("Subsets:")
for s in subsets:
    print(s)