Magazyn Programista | Wyszukaj artykuł

Krzysztof Kliś: Oswoić rekurencję

Popularne wśród programistów powiedzenie głosi, że aby zrozumieć rekurencję, należy najpierw zrozumieć rekurencję. Nawet wyszukiwarka Google po wpisaniu słowa „rekurencja” wyświetla podpowiedź: „Czy chodziło Ci o rekurencja”. Rekurencja stanowi podstawę wielu algorytmów, ale jej wykorzystanie uważa się czasem za nieefektywne i dość ryzykowne. Tymczasem wcale nie taki diabeł straszny jak go malują i przy znajomości kilku trików można się z rekurencją wręcz zaprzyjaźnić.