U ovom programu naučit ćete pronaći faktorijel broja pomoću rekurzivne funkcije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na Pythonu:
- Python if … else Izjava
- Python funkcije
- Python rekurzija
Faktorijal broja umnožak je svih cijelih brojeva od 1 do tog broja.
Na primjer, faktor od 6 je 1*2*3*4*5*6 = 720
. Faktorijal nije definiran za negativne brojeve, a faktor nula je jedan, 0! = 1.
Izvorni kod
# Factorial of a number using recursion def recur_factorial(n): if n == 1: return n else: return n*recur_factorial(n-1) num = 7 # check if the number is negative if num < 0: print("Sorry, factorial does not exist for negative numbers") elif num == 0: print("The factorial of 0 is 1") else: print("The factorial of", num, "is", recur_factorial(num))
Izlaz
Faktorijal broja 7 je 5040
Napomena: Da biste pronašli faktorijel drugog broja, promijenite vrijednost num
.
Ovdje je broj pohranjen u num
. Broj se prenosi recur_factorial()
funkciji za izračunavanje faktorijela broja.