Python program za pronalaženje faktorijela broja pomoću rekurzije

Sadržaj

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.

Zanimljivi članci...