Zajęcia 28 lutego
Omówione zagadnienia
- Pojęcie rekurencji
- Algorytm Euklidesa (wersja rekurencyjna i iteracyjna)
- Definicja ciągu Fibonacciego, rekurencyjna implementacja, problemy związane z wielokrotnym obliczeniem tej samej wartości funkcji rekurencyjnej
- Rekurencja ze spamiętywaniem
Materiały