0916 - FactorialRec1

Cerința

Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1.

Să se scrie o funcție Python recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări

Numele funcției scrise este factorial
Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f, prin intermediul căruia se întoarce rezultatul
Ordinea celor doi parametri este n, f

Explicație

Această funcție calculează factorialul unui număr dat n. Argumentul suplimentar f este folosit pentru a reține rezultatul parțial în timpul apelurilor recursive ale funcției.

În esență, funcția începe prin verificarea cazului de bază, unde n este zero și returnează 1 (deoarece 0! este 1). În caz contrar, funcția își va apela recursiv propria instanță, scăzând n cu 1 și multiplicând f cu n înainte de a se întoarce. În final, valoarea rezultată a lui f va fi returnată.

Rezolvare

<syntaxhighlight lang="python"> def validate_n(n):

   return isinstance(n, int) and n >= 0 and n <= 10

def factorial(n, f):

   if n == 0:
       f = 1
   else:
       factorial(n-1, f)
       f *= n
   return f

def main():

   n = input("Introduceți un număr întreg pozitiv: ")
   try:
       n = int(n)
       f = 1
       if validate_n(n):
           result = factorial(n, f)
           print(f"{n}! = {result}")
       else:
           print("Numărul introdus nu este valid.")
   except ValueError:
       print("Nu ați introdus un număr întreg.")

</syntaxhighlight>