Akademia Gimnazjalna 2016/2017 - semestr letni
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
- Silnia, NWD oraz ciąg Fibonacciego rekurencyjnie: http://eduinf.waw.pl/inf/utils/010_2010/0215.php
- Omówienie iteracyjnego algorytmu Euklidesa: http://eduinf.waw.pl/inf/alg/001_search/0006.php