1. Learn
    2. /
  2. Cursuri
    3. /
  3. Concepte de Paradigme de Programare
Connected

Exercițiu

Construirea unei funcții recursive

Ai văzut un exemplu de funcție iterativă care calculează un factorial și care ar putea fi definită și recursiv. Acum e rândul tău să demonstrezi că stăpânești funcțiile recursive, implementând versiunea recursivă a acelei funcții!

Ca reminder: funcția „factorial", notată de obicei cu !, este definită ca produsul tuturor numerelor întregi pozitive de la 1 până la valoarea de intrare. Câteva exemple:

  • 1! = 1
  • 2! = 1 * 2 = 2
  • 3! = 1 * 2 * 3 = 6 … și așa mai departe.

Reține că 0! este definit ca fiind 1.

În primul pas, va trebui să implementezi „cazul de bază" al factorialului, returnând valoarea n! pentru cea mai mică valoare pentru care factorialul este definit. În pasul următor, va trebui să implementezi logica prin care funcția recursivă se apelează pe sine însăși, în mod recursiv.

Instrucțiuni 1/2

undefined XP
    1
    2
  • Completează condiția pentru cazul de bază.
  • Setează valoarea returnată în cazul de bază.