Spisu treści:
Definicja - Co oznacza funkcja rekurencyjna?
Funkcja rekurencyjna to funkcja w kodzie, która odwołuje się do siebie w celu wykonania. Funkcje rekurencyjne mogą być proste lub rozbudowane. Pozwalają one na bardziej wydajne pisanie kodu, na przykład podczas listowania lub kompilacji zestawów liczb, ciągów znaków lub innych zmiennych w ramach jednego powtarzanego procesu.
Techopedia wyjaśnia funkcję rekurencyjną
Funkcje rekurencyjne w kodzie często opierają się na ustawieniach pętli, w których zmienna początkowa jest wywoływana wiele razy, podczas gdy jest zmieniana przez pętlę. Proste przykłady funkcji rekurencyjnej obejmują silnię, w której liczba całkowita jest mnożona przez siebie, a jednocześnie stopniowo zmniejszana. Wiele innych funkcji odwołujących się do siebie w pętli można nazwać funkcjami rekurencyjnymi, na przykład, gdzie n = n + 1 przy danym zakresie operacyjnym.
Oprócz prostszych funkcji rekurencyjnych, programiści i inni wymyślili o wiele bardziej rozbudowane funkcje, które działają również według zasad rekurencji. Niektóre, jak sekwencja Fibonacciego, mają aplikacje do finansowania i inne obszary, w których inne pozostają ezoteryczne i w dużej mierze wyłączne dla społeczności IT.
