I_P_W14_M20 Rekurencja. Gdy algorytm woła sam siebie
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Element jest częścią wątku pt. "PYI_R_W14 Wybrane algorytmy i ich kodowanie w języku Python". Kliknij tutaj, aby przejść do spisu treści.
Uczeń wyjaśni, na czym polega rekurencja, a także poda przykłady jej zastosowań. Przedstawi rekurencyjną realizację algorytmu obliczania silni oraz generowania ciągu Fibonacciego. Uczeń wskaże ograniczenia, jakie wiążą się z wykorzystaniem rekurencji w programowaniu. Wymieni także przykłady rekurencji w sztuce.