Python-program for å finne faktor for antall ved hjelp av rekursjon

Innholdsfortegnelse

I dette programmet lærer du å finne et tall som bruker en rekursiv funksjon.

For å forstå dette eksemplet, bør du ha kunnskap om følgende Python-programmeringsemner:

  • Python hvis … annet uttalelse
  • Python-funksjoner
  • Python rekursjon

Faktoriet til et tall er produktet av alle heltallene fra 1 til det tallet.

For eksempel er faktoren 6 1*2*3*4*5*6 = 720. Faktor er ikke definert for negative tall, og faktoren null er en, 0! = 1.

Kildekode

 # 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)) 

Produksjon

 Fabrikken på 7 er 5040 

Merk: For å finne faktoren til et annet nummer, endre verdien på num.

Her er nummeret lagret i num. Nummeret blir overført til recur_factorial()funksjonen for å beregne faktornummeret til nummeret.

Interessante artikler...