Liệt kê dãy ngoặc đúng
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho số nguyên dương $N$. Hãy viết hàm đệ quy quay lui liệt kê tất cả các dãy ngoặc đơn hợp lệ gồm $N$ cặp ngoặc (độ dài $2N$) theo thứ tự từ điển tăng dần (quy ước '(' < ')').
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 dãy ngoặc hợp lệ trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 2 | (())\n()() |
| 1 | () |
Giới hạn
$1 \le N \le 7$.
Community Discussion