Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Tạo tất cả hoán vị của list trong Python

Sử dụng phương thức permutations của package itertools để tìm tất cả hoán vị của một list.

Ví dụ

import itertools
perms = list(itertools.permutations([1, 2, 3]))
print(perms)

Kết quả

[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

itertools.permutations trả về iterator, dùng list() để chuyển thành danh sách. Số hoán vị của n phần tử là n!.