Informatică Alte teme
Cum se calculeaza factorialul iterativ?
Calculezi factorialul iterativ înmulțind numerele de la 1 la n într-o buclă. Factorialul unui număr întreg nenegativ n, notat n!, este produsul numerelor de la 1 la n. Formula este n! = 1 × 2 × ... × n, cu 0! = 1.
Algoritmul iterativ
- 1 Pasul 1 Declară o variabilă rezultat și inițializeaz-o cu 1.
- 2 Pasul 2 Dacă n este 0 sau 1, returnează direct 1.
- 3 Pasul 3 Folosește o buclă for cu un contor i de la 2 la n.
- 4 Pasul 4 În buclă, înmulțește rezultat cu i: rezultat = rezultat * i.
- 5 Pasul 5 La sfârșitul buclei, returnează rezultat.
Exemplu numeric
- Calcul pentru n=5 rezultat = 1
- Bucla i=2 rezultat = 1 * 2 = 2
- Bucla i=3 rezultat = 2 * 3 = 6
- Bucla i=4 rezultat = 6 * 4 = 24
- Bucla i=5 rezultat = 24 * 5 = 120
Metoda iterativă este mai eficientă decât cea recursivă pentru n mari, evitând depășirea stivei.