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.

Acest exercițiu face parte din cursul

Concepte de Paradigme de Programare

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

def recursive_factorial(n):
	# Base case -- check base condition
	if ____:
        # Return appropriate value
		return ____

Editează și rulează codul

Acest exercițiu face parte din cursul

Concepte de Paradigme de Programare

SkillTag.level.beginnerSkillTag.label

4.9+

Începe cursul gratuit

Pregătește-te pentru o primă privire asupra paradigmelor de programare! Acest capitol acoperă ce sunt paradigmele de programare, de ce contează și două categorii largi ale acestora: programarea imperativă și cea declarativă. Vei învăța, de asemenea, despre beneficiile scrierii unui cod modular, despre separarea responsabilităților și despre legătura dintre acestea și diferitele paradigme.

Exercise 1: Ce sunt paradigmele de programare?Exercise 2: Înțelegerea paradigmelor și limbajelor de programare Exercise 3: Limbaje de programare vs. paradigme de programare Exercise 4: Paradigmele de programare imperativă și declarativă Exercise 5: Înțelegerea categoriilor de paradigme de programare Exercise 6: Compararea categoriilor de programare Exercise 7: De ce avem nevoie de paradigme de programare?Exercise 8: Beneficiile codului modular Exercise 9: Beneficiile gândirii în mai multe paradigme Exercise 10: Identificarea codului modular în Python

Descoperă una dintre cele mai utilizate paradigme în programare: Programarea Procedurală. Acest capitol acoperă ce este programarea procedurală, ce probleme poate rezolva și cum realizează separarea responsabilităților și codul modular. Vei învăța cum instrucțiunile de control al fluxului, precum instrucțiunile `if`, buclele `for` și definirea funcțiilor, pot fi folosite în programarea procedurală, și vei exersa toate acestea în Python.

Exercise 1: Ce este programarea procedurală?Exercise 2: Separarea responsabilităților Exercise 3: Recunoașterea procedurilor Exercise 4: Când se folosește programarea procedurală?Exercise 5: Avantaje și dezavantaje ale programării procedurale Exercise 6: Cazuri de utilizare pentru programarea procedurală Exercise 7: Fluxul de control în programarea procedurală Exercise 8: Înțelegerea fluxului de control Exercise 9: Combină elemente de control al fluxului Exercise 10: Construiește un program procedural de bază

Descoperă programarea funcțională în acest capitol. Vom acoperi elementele de bază ale programării funcționale: când să o folosești, câteva avantaje și dezavantaje, precum și câteva aplicații practice. Vei învăța, de asemenea, să utilizezi recursivitatea în programarea funcțională și vei implementa chiar câteva programe funcționale simple!

Exercise 1: Ce este programarea funcțională?Exercise 2: Programarea funcțională și modularitatea Exercise 3: Funcții pure și efecte secundare Exercise 4: Când se folosește programarea funcțională?Exercise 5: Avantaje și dezavantaje ale programării funcționale Exercise 6: Aplicații ale programării funcționale Exercise 7: Programarea funcțională în acțiune Exercise 8: Scrie o funcție pură Exercise 9: Corectează o funcție „impură"Exercise 10: Recursie în programarea funcțională Exercise 11: Înțelegerea funcțiilor recursive Exercise 12: Construirea unei funcții recursive

Exercițiul curent

Să explorăm clase și obiecte! Acest capitol acoperă paradigma Programării Orientate pe Obiecte, aplicațiile sale comune, avantajele și dezavantajele, precum și modul de implementare a unor programe orientate pe obiecte de bază în Python. Vom aborda și câteva subiecte mai avansate din această paradigmă, inclusiv moștenirea claselor și atributele publice vs. private.

Exercise 1: Ce este Programarea Orientată pe Obiecte Exercise 2: Identificarea programelor orientate pe obiecte în Python Exercise 3: Clase vs. obiecte Exercise 4: Construiește o clasă Exercise 5: Exemple de Programare Orientată pe Obiecte Exercise 6: Aplicații ale programării orientate pe obiecte Exercise 7: Avantajele și dezavantajele programării orientate pe obiecte Exercise 8: Atribute publice și private Exercise 9: Moștenirea claselor în programarea orientată pe obiecte Exercise 10: Construiește o clasă cu moștenire Exercise 11: Schimbarea paradigmelor de programare Exercise 12: Clasifică paradigmele de programare Exercise 13: Felicitări!