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ą modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". 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.