Primer iskanja faktorja negativnega celega števila (ki ga vnese uporabnik) z uporabo rekurzije.
Če želite razumeti ta primer, morate poznati naslednje programske teme C ++:
- Funkcije C ++
- Vrste uporabniško določenih funkcij v C ++
- C ++ if, if … else in ugnezdeni if … else
- C ++ Rekurzija
Ta program od uporabnika vzame pozitivno celo število in izračuna faktorijel tega števila. Recimo, da uporabnik vpiše 6,
Faktorijev bo enak 1 * 2 * 3 * 4 * 5 * 6 = 720
V tem primeru se boste naučili iskati faktorje številke z uporabo rekurzivne funkcije.
Obiščite to stran, če želite izvedeti, kako lahko z zankami izračunate faktorje.
Primer: Izračunaj faktorje z uporabo rekurzije
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Izhod
Vnesite pozitivno celo število: 6 Factorial of 6 = 720
Denimo, da uporabnik v zgornjem programu vnese številko 6. Številka se posreduje factorial()
funkciji.
V tej funkciji se 6 pomnoži s faktorijem (6 - 1 = 5). Za to se številka 5 ponovno prenese v factorial()
funkcijo.
Podobno se v naslednji ponovitvi 5 pomnoži s faktorijem (5 - 1 = 4). In se 4 prenese v factorial()
funkcijo.
To se nadaljuje, dokler vrednost ne doseže 1 in funkcija vrne 1.
Zdaj vsaka funkcija vrne vrednost nazaj, da izračuna 1 * 2 * 3 * 4 * 5 * 6 = 720, ki se vrne v main()
funkcijo.