Sinh mật khẩu từ một tập kí tự

[kami]

Viết chương trình sinh ra tất cả mật khẩu từ một tập các kí tự. Các kí tự trong tập hợp có thể không được dùng lần nào hoặc dùng nhiều lần. Mật khẩu có độ dài tối đa bằng số lượng phần tử trong tập hợp.
vd:
input:

ab

output:

a b aa ab bb ba

[Sherly1001]

Đưa về bài toán liệt kê các tập con.