Ở đây, bieu_thuc_1, bieu_thuc_2 và bieu_thuc_3 là các biểu thức. Bạn chú ý sự sử dụng và vị trí của dấu hai chấm. Giá trị của một biểu thức ? được quyết định như sau: bieu_thuc_1 được ước lượng. Nếu nó là true, thì bieu_thuc_2 được ước lượng và trở thành giá trị của toàn bộ biểu thức ?. Nếu bieu_thuc_1 là false, thì bieu_thuc_3 được ước lượng và giá trị của nó trở thành giá trị của biểu thức ?.

Biểu thức ? được xem như là một toán tử tam phân bởi vì nó yêu cầu ba toán hạng và có thể được sử dụng để thay thế lệnh if-else, có form sau:

if(dieu_kien){ var = X; }else{ var = Y; }

Bạn xét code sau:

if(y < 10){ var = 30; }else{ var = 40; }

Code trên có thể được viết lại như thế này:

var = (y < 10) ? 30 : 40;

Ở đây, x được gán giá trị 30 nếu y nhỏ hơn 10 và được gán 40 nếu không nhỏ hơn 10. Bạn có thể thử ví dụ sau:

include <iostream>

using namespace std; int main () { // Khai bao bien cuc bo: int x, y = 10; x = (y < 10) ? 30 : 40; cout << "Gia tri cua x la: " << x << endl; return 0; }

Khi code trên được biên dịch và thực thi, nó cho kết quả sau:

Gia tri cua x la: 40

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.

Hôm nay mình sẽ giới thiệu đến các bạn cách tính tổ hợp trong c++ bằng phương pháp đệ quy và phương pháp lặp. Nhưng trước tiên ta cùng tìm hiểu tổ hợp là gì nhé ?

Trong Toán học, tổ hợp là cách chọn những phần tử từ một nhóm lớn hơn mà không phân biệt thứ tự. Ví dụ chọn 2 trong 3 phần tử {1, 2, 3 } sẽ có ba cách chọn đó là: {1, 2}, {1, 3}, {2, 3}. Các bạn có thể tham khảo tại đây để hiểu rõ hơn.

Cách tính tổ hợp trong c++ bằng đệ quy

Ta có công thức truy hồi như sau:

Với các tính chất sau:

Từ công thức truy hồi trên ta sẽ dễ dàng viết được một hàm đệ quy để tính tổ hợp như sau:

include<iostream>

using namespace std; int C(int k, int n) { if (k == 0 || k == n) return 1; if (k == 1) return n; return C(k - 1, n - 1) + C(k, n - 1); } int main(){ int n, k; cout << "Nhap k: "; cin >> k; cout << "Nhap n: "; cin >> n; cout << "To hop bang: " << C(k, n); system("pause"); return 0; } Sau khi chạy chương trình thì chúng ta sẽ có kết quả sau

Nhap k: 3 Nhap n: 5 To hop bang: 10

Các bạn có thể thấy ở trên mình dùng ba điểm neo để làm điều kiện dừng đó là:

• Tại k bằng 0 hoặc k bằng n thì ta phải return 1
• Tại k bằng 1 thì ta return n

Hoàn toàn đúng với các tính chất mình đã trình bày ở trên nhé ^_

Nhưng nhược điểm của phương pháp đệ quy này lại là tốc độ. không tin thì bạn cứ thử nhập k và n lớn xí nhé !

Cách tính tổ hợp trong c++ bằng phương pháp lặp

Số các tổ hợp chập k của n phần tử:

Với công thức trên thì ta chỉ cần viết một hàm tính giai thừa là xong rồi phải không nào. Chúng ta cùng bắt đầu nhé

include<iostream>

using namespace std; long long gt(int n) { long long s = 1; for (int i = 1; i <= n; i++)

s *= i;  

Các bạn thử cải thiện chương trình trên xem sao nhé ! Nếu có gặp khó khăn gì thì đừng ngại comment ở phía dưới mình sẽ hỗ trợ các bạn nhiệt tình. Bye !!!