Liệt kê tổ hợp chập K

General
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho hai số nguyên dương $N$ và $K$ ($1 \le K \le N$). Hãy dùng đệ quy quay lui để liệt kê tất cả các tập con gồm đúng $K$ phần tử của tập ${1, 2, \dots, N}$. Mỗi tập con in các phần tử tăng dần, và các tập con được liệt kê theo thứ tự từ điển tăng dần.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $N$ và $K$.

Dữ liệu ra

Mỗi dòng in một tổ hợp gồm $K$ số nguyên cách nhau bởi dấu cách.

Ví dụ
Input Output
4 2 1 2\n1 3\n1 4\n2 3\n2 4\n3 4
Giới hạn

$1 \le K \le N \le 12$, số lượng tổ hợp không quá $1000$.

Draft saved