Primjer za pronalaženje faktorijela negativnog cijelog broja (koji je unio korisnik) pomoću rekurzije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na C ++:
- C ++ funkcije
- Vrste korisnički definiranih funkcija u C ++
- C ++ ako, ako … drugo i ugniježđeno ako … drugo
- C ++ Rekurzija
Ovaj program uzima pozitivan cijeli broj od korisnika i izračunava faktorijel tog broja. Pretpostavimo da korisnik tada unese 6,
Faktorijal će biti jednak 1 * 2 * 3 * 4 * 5 * 6 = 720
U ovom ćete primjeru naučiti pronaći faktorijel broja pomoću rekurzivne funkcije.
Posjetite ovu stranicu da biste saznali kako pomoću petlji možete izračunati faktorijel.
Primjer: Izračunajte faktorijel koristeći rekurziju
#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; )
Izlaz
Unesite pozitivan cijeli broj: 6 Factorial od 6 = 720
U gornjem programu, pretpostavimo da korisnik unese broj 6. Broj se prosljeđuje factorial()
funkciji.
U ovoj se funkciji 6 pomnoži s faktorom (6 - 1 = 5). Za to se broj 5 ponovo prenosi u factorial()
funkciju.
Isto tako u sljedećoj se iteraciji 5 pomnoži s faktorijem (5 - 1 = 4). I, 4 se prenosi u factorial()
funkciju.
To se nastavlja sve dok vrijednost ne dosegne 1 i funkcija vrati 1.
Sada svaka funkcija vraća vrijednost natrag da izračuna 1 * 2 * 3 * 4 * 5 * 6 = 720, koja se vraća main()
funkciji.