Lekcja: "Programowanie - język C- C++ - funkcje, deklaracja zmiennych"
Funkcje rekurencyjne
Funkcje rekurencyjne są funkcjami, które w swoim ciele wywołują samą siebie.
Należy pamiętać, że podczas wywoływania funkcji rekurencyjnej dochodzi do jej wielokrotnego wywołania pomimo tego, że poprzednie wywołania nie zostały zakończone. W wyniku tego może nastąpić przepełnienie stosu.
Dużą zaletą funkcji rekurencyjnych jest znaczna szybkość wykonywania.
Ogólny zapis funkcji rekurencyjnej przyjmuje postać: