Nu obții 100 de puncte sau ai nelămuriri în privința problemelor? Scrie-mi pe Instagram.
Ai găsit o greșeală, vrei să raportezi un utilizator sau vrei să comunici altceva? Folosește formularul de contact.
Vrei să ne transmiți o părere despre platformă? Folosește formularul de feedback.
Folosește următoarele shortcuturi pentru a naviga mai ușor pe platformă.
Meniu shortcuturi | ? |
Căutare probleme sau utilizatori | / |
Navigare printre rezultatele căutării | ↑, ↓ |
Meniu de contact și feedback | CTRL + Shift + F |
Ieșire din meniuri | Esc |
Setări editor | CTRL + Shift + S |
Schimbare stil editor | CTRL + Shift + E |
Șabloane de cod | CTRL + Shift + 1/2/3 |
Golire editor | CTRL + Shift + 4 |
Factorialul unui număr este foarte util, ajutându-ne mult la probleme de numărare (putem să determinăm permutări, aranjamente, combinări și altele), dar și în alte domenii.
Factorialul unui număr se definește astfel:
n! = 1 * 2 * … * n
Acest număr, după cum se poate intui, crește destul de repede în raport cu n
. Ca idee, 13!
nici măcar nu încape în tipul de date int
, iar 1000!
are peste 2500
de cifre.
De asemenea, 0!
este egal cu 1
— acest lucru se poate demonstra rapid.
Următorul cod află factorialul unui număr în C++, folosind long long
.
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
long long fact = 1;
for(int i = 1; i <= n; i++) {
fact = fact * i;
}
cout << n << "! este egal cu " << fact;
return 0;
}
# | Problemă | Dificultate |
---|---|---|
65. | Factorial | Ușoară (2 |