Phân tích số nguyên

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

Cho số nguyên dương $N$. Hãy dùng đệ quy quay lui liệt kê tất cả các cách phân tích $N$ thành tổng các số nguyên dương theo thứ tự không tăng (ví dụ $4 = 2 + 1 + 1$). Các cách phân tích được liệt kê theo thứ tự từ điển giảm dần.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $N$.

Dữ liệu ra

Mỗi cách phân tích trên một dòng, các số hạng cách nhau bởi dấu cách.

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

$1 \le N \le 12$.

Draft saved