Nội dung Bài tập
- Mã:
- CATALAN
- Tên:
- BT Đệ quy (dãy Catalan)
- 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ớ:
- 64 MB
- Được tạo bởi:
- phucnq
Ta gọi dãy Catalan là dãy Cn được định nghĩa bởi công thức sau:
Quảng cáo
Hãy tính giá trị của dãy Catalan ứng với mỗi số nguyên dương n nhập từ bàn phím.
Dữ liệu vào: gồm nhiều dòng, mỗi dòng là một số nguyên dương.
Dữ liệu ra:giá trị của dãy Catalan ứng với từng input.
Ví dụ:
Input:
234
Output:
2514
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...