离散数学作业1.7.17程序代码及运行实例记录

'''
Read me:
程序的核心思想是建立一个整数集到幂集的映射！
由于符号问题，空集用{}表示！
'''
print('Please enter the natural number N and press Enter:',end='')
n=int(input())
print('P={')
for i in range(2**n):
    p=i
    l=[]
    for j in range(n):
        if p%2:
            l+=[j]
        p//=2
    print(' {',end='')
    for j in range(len(l)):
        print(l[j]+1,end=',' if j+1-len(l) else '')
    print('}'+(',' if i+1-2**n else ''))
print('}')