DN - DAYNGOAC
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Có thể định nghĩa khái niệm dãy ngoặc đúng dưới dạng đệ quy như sau:

1. () là dãy ngoặc đúng

2. C là dãy ngoặc đúng nếu C = (A) hay C = AB với A, B là các dãy ngoặc đúng.

Ví dụ dãy ngoặc đúng: (), (()), ()(), (())()

Ví dụ dãy ngoặc sai: )(, ((((, ()((, )))), )()(

Bạn hãy viết chương trình liệt kê tất cả các dãy ngoặc đúng có chiều dài n (n chẵn)

Dữ liệu nhập:

- Là số nguyên n (n chẵn, 2 ≤ n ≤ 30)

Dữ liệu xuất: 

In số m là số lượng các dãy ngoặc đúng có chiều dài n

Ví dụ

  • input
    4
    output
    2
Back to Top