Nội dung Bài tập
- Mã:
- LTNC25_OnTap_48
- Tên:
- Liệt kê dãy ngoặc đúng
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tynnp
Cho một số nguyên dương n, hãy liệt kê tất cả các dãy
ngoặc đúng gồm n cặp dấu ngoặc tròn “(“ và “)”. Dãy ngoặc đúng là dãy thỏa
mãn:
- Số dấu “(” bằng số dấu “)”.
- Tại mọi vị trí trong dãy, số dấu “(” từ đầu đến vị trí đó
không nhỏ hơn số dấu “)”.
Chú ý: Sử dụng kỹ thuật đệ quy quay lui và ngôn ngữ lập trình C++.
Input:
Một số nguyên dương
n.
Output:
In ra tất cả các
dãy ngoặc đúng gồm n cặp, mỗi dãy trên một dòng.
Ví dụ:
Input
Output
3
((()))
(()())
(())()
()(())
()()()
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
MINIGAME LẦN THỨ 51
#include <iostream>using namespace std;int main() { int a, b; &nb...