Nội dung Bài tập
- Mã:
- LTNC25_OnTap_17
- Tên:
- Tính số tổ hợp chập k của n phần tử
- 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
Viết chương trình tính số tổ hợp chập k của n
phần tử: C(n, k) với k ≤ n. Biết rằng:
C(n, k) = 1 khi k = 0 hoặc k = n.
C(n, k) = C(n – 1, k) + C(n – 1, k – 1) khi k < n.
Chú ý: Sử dụng ngôn ngữ lập trình C++ và kỹ thuật đệ quy.
Input: Một dòng gồm hai số nguyên dương n và k cách nhau một khoảng trắng.
Output: Kết quả C(n, k).
Ví dụ:
Input
Output
5 2
10
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...