Funkcja rekurencyjna

Autor: Peter Berry
Data Utworzenia: 20 Sierpień 2021
Data Aktualizacji: 22 Czerwiec 2024
Anonim
How to write Recursive Functions
Wideo: How to write Recursive Functions

Zawartość

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.


Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

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ż zgodnie z zasadami 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.