Programowanie w C++ | Odcinek video

13. Rekurencja (rekursja)

MIROSŁAW ZELENT

Rekurencja to metoda rozwiązywania niektórych problemów programistycznych, której zrozumienie sprawia wielu osobom nie lada kłopoty. Cała ta trudność w zrozumieniu rekurencji bierze się z konieczności konceptualnego ogarnięcia tego nowego myślenia o problemie. Moim celem w tym odcinku jest wyjaśnić tobie rekurencję w jak najpełniejszym stopniu. Przygotuj się więc na małą mentalną łamigłówkę.

Znajdź w filmie

Tutoriale posiadają tzw. timestamps (chwile czasowe) - dzięki nim łatwo odnajdziesz interesujące fragmenty wiedzy. Wystarczy kliknąć na podane w nawiasach kwadratowych momenty filmu, by przewinąć tutorial dokładnie do interesującego Cię miejsca w odcinku.

[ 00:00:00 ] Wstęp
[ 00:01:50 ] Czym jest rekurencja?
[ 00:04:40 ] Przykład rekurencji
[ 00:08:20 ] Przypadek podstawowy
[ 00:10:38 ] Algorytm potęgowania liczb
[ 00:15:39 ] Rekurencja czy iteracja?
[ 00:17:17 ] Wyznaczanie liczb ciągu Fibonacciego
[ 00:20:37 ] Wyznaczanie silni
[ 00:24:40 ] Zadanie domowe