Program Python na vyhľadanie faktoriálu čísla pomocou rekurzie

V tomto programe sa naučíte nájsť faktoriál čísla pomocou rekurzívnej funkcie.

Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku Python:

  • Vyhlásenie Python if … else
  • Pythonove funkcie
  • Pythonova rekurzia

Faktoriál čísla je súčinom všetkých celých čísel od 1 do tohto čísla.

Napríklad faktoriál 6 je 1*2*3*4*5*6 = 720. Faktoriál nie je definovaný pre záporné čísla a faktoriál nuly je jedna, 0! = 1.

Zdrojový kó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)) 

Výkon

 Faktoriál zo 7 je 5040 

Poznámka: Ak chcete nájsť faktoriál iného čísla, zmeňte hodnotu num.

Tu je číslo uložené v num. Číslo sa odovzdá recur_factorial()funkcii na výpočet faktoriálu čísla.

Zaujímavé články...