Programma C++ per calcolare le combinazioni utilizzando il fattoriale

Ecco un esempio di calcolo della combinazione utilizzando il fattoriale.

Esempio

#include <iostream>
using namespace std;
int fact(int n) {
　　　if (n == 0 || n == 1)
　　　return 1;
　　　else
　　　return n * fact(n - 1);
}
int main() {
　　　int n, r, result;
　　　cout << "Enter n : ";
　　　cin >> n;
　　　cout << "\nEnter r : ";
　　　cin >> r;
　　　result = fact(n) / (fact(r) * fact(n-r));
　　　cout << "\nThe result: " << result;
　　　return 0;
}

Risultato di output

Enter n: 10
Enter r: 4
The result: 210

Nel codice del programma sopra, il codice esiste infact()La funzione calcola il fattoriale del numero.

if (n == 0 || n == 1)
return 1;
else
return n * fact(n - 1);

In questomain()Nella funzione, l'utente inserisce una combinazione di due numeri. La variabile "risultato" utilizza il fattoriale per memorizzare il valore di calcolo della combinazione.

cout << "Enter n : ";
cin >> n;
cout << "\nEnter r : ";
cin >> r;
result = fact(n) / (fact(r) * fact(n-r));