RS1ne0kFxL56G
Zdjęcie przedstawia rzędy kolorowych gwiazdek origami ułożonych jeden przy drugim, od lewej kolor czerwony, pomarańczowy, żółty, zielony i niebieski.

Rekurencja a iteracja w języku Python

Źródło: Chinh Le Duc, domena publiczna.

Wiesz już, czym różni się iteracja od rekurencji. Przy rozwiązywaniu wielu problemów, mogą być stosowane zamiennie.

Bywa jednak, że rekurencja błędnie używana jest przy rozwiązywaniu problemów, które nie mają rekurencyjnego charakteru. Zrozumienie wad i zalet rekurencji wymaga umiejętności tworzenia algorytmów w sposób rekurencyjny, dlatego warto przećwiczyć rozwiązywanie problemów zarówno za pomocą rekurencji, jak i iteracji.

W tym e‑materiale porównasz metodę iteracyjną oraz rekurencyjną i poznasz wady oraz zalety każdej z nich.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w Rekurencja a iteracja w zadaniachP11vWXUscRekurencja a iteracja w zadaniach.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

Twoje cele
  • Zapiszesz algorytm pozwalający obliczyć silnię z wykorzystaniem metody iteracyjnej.

  • Przeanalizujesz algorytm wykorzystywany do obliczania silni za pomocą metody rekurencyjnej.

  • Prześledzisz ograniczenia wykonywania funkcji rekurencyjnych w języku Python.