Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych
Zawód: Technik informatyk , Technik programista
Kategorie: Programowanie webowe Algorytmy i podstawy informatyki
Jak nazywa się sytuacja, w której funkcja wywołuje samą siebie?
Odpowiedzi
Dobrze. Rekurencja to wywołanie funkcji przez nią samą.
Źle. Iteracja to powtarzanie kroków w pętli, bez wywoływania funkcji przez siebie.
Źle. Dziedziczenie to przejmowanie cech klasy nadrzędnej.
Źle. Hermetyzacja to ukrywanie pól i metod (programowanie obiektowe).
Informacja zwrotna
Rekurencja to technika, w której funkcja wywołuje samą siebie, by rozwiązać problem przez sprowadzenie go do prostszego przypadku tego samego typu. Każda poprawna rekurencja musi mieć warunek bazowy (przypadek prosty, kończący wywołania), inaczej powstanie nieskończone wywoływanie i przepełnienie stosu. Klasyczne przykłady to silnia czy ciąg Fibonacciego. Często alternatywą jest iteracja (pętla). Dlatego wywołanie funkcji przez samą siebie to rekurencja.