Python program a szám tényezőjének megtalálásához a rekurzió használatával

Tartalomjegyzék

Ebben a programban megtanulja megtalálni a szám faktoriálját rekurzív függvény segítségével.

A példa megértéséhez ismernie kell a következő Python programozási témákat:

  • Python if… else nyilatkozat
  • Python függvények
  • Python rekurzió

A szám faktoriálja az összes egész szám szorzata 1-től számig.

Például a 6-os faktoriális az 1*2*3*4*5*6 = 720. A faktoriál nincs meghatározva a negatív számokhoz, és a nulla faktoriális értéke egy, 0! = 1.

Forráskód

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

Kimenet

 A 7-es faktorszám 5040 

Megjegyzés: Ha meg akarja találni egy másik szám tényezőjét, módosítsa a értékét num.

Itt a szám tárolva van num. A számot átadjuk a recur_factorial()függvénynek a szám faktoriáljának kiszámításához.

érdekes cikkek...