492 Shares 9463 views

Rekurencja – co to jest? programowanie rekursji (przykłady)

Rekurencja są ciekawe imprezy w siebie, ale są one w programowaniu szczególne znaczenie w niektórych przypadkach. Po raz pierwszy do czynienia z nimi, to dość duża liczba osób ma z ich zrozumienia problemu. Spowodowane jest to ogromne pole potencjalnego użycia terminu, w zależności od kontekstu, w którym używany jest „rekursji”. Ale mamy nadzieję, że ten artykuł pomoże uniknąć ewentualnych nieporozumień i zamieszania.


Co to jest „rekursji” w ogóle?

Słowo „rekurencja” ma zakres wartości, które zależą od regionu, w którym jest stosowana. Uniwersalny oznaczenie jest następujące: rekurencja – zdjęcia tej definicji, opisy obiektów lub procesów w samych obiektów. są one możliwe tylko w przypadku, gdy obiekt jest częścią siebie. Na swój sposób definiuje rekurencyjnych matematyki, fizyki, programowania i wiele innych dyscyplin naukowych. Praktyczne zastosowanie znajduje w systemach informacyjnych i eksperymentów fizycznych.

Co rozumie się przez rekursji w programowaniu?

Rekurencyjne sytuacje lub rekurencji w programowaniu, zwane momenty, gdy funkcja procedura lub program nazywa siebie. Jak dziwne dla tych, którzy zaczęli uczyć się programowania, jak to może brzmieć, nie ma nic dziwnego. Należy mieć na uwadze, że rekurencja – to nie jest trudne, aw niektórych przypadkach zastąpić cykli. Jeśli komputer ustawiony prawidłowo wywołać procedurę lub funkcję, po prostu zaczyna ją nosić.

Rekurencja może być skończony lub nieskończony. Najpierw zatrzymał sobie sprawę, powinno być także warunki wypowiedzenia. Spadek wartości może być zmienna, a kiedy osiągnie pewną wartość, a zatrzymać zakończeniu połączenia oprogramowania / przejście do kolejnego kodu, w zależności od potrzeb w celu osiągnięcia określonych celów. Przez nieskończonej rekurencji zakłada, że będzie się nazywać, będzie działać tak długo, jak komputer lub w programie, w którym funkcjonuje.

Możliwe jest również organizacja trudne rekurencji przy użyciu dwóch funkcji. Załóżmy, że istnieją A i B. A ma funkcji w wywołaniu kodu do B i B, z kolei wskazuje na potrzebę korzystania z komputera do wykonywania złożonych A. rekursji – wyjście z szeregu skomplikowanych logicznych sytuacjach logiki komputerowej.

Jeśli czytelnik tych linii studiował cykli programowania, to pewnie już zauważyli podobieństwa między nimi a rekursji. W ogóle, mogą one wykonywać podobnych lub identycznych zadań. Z pomocą rekursji jest wygodna zrobić cykl pracy symulacji. Jest to szczególnie przydatne, gdy cykle się użyć, nie jest bardzo wygodne. Jazda wdrożenie oprogramowania nie jest bardzo różny w różnych językach programowania wysokiego poziomu. Jeszcze rekurencji w „Pascal” i rekursji w C lub w innym języku ma swoje własne cechy. Ona może być z powodzeniem realizowane w językach niskiego poziomu, takich jak „montera”, ale jest to bardziej problematyczne i czasochłonne.

drzewa rekursji

Co to jest „drzewo” w programowaniu? Jest skończony zestaw składający się z co najmniej jednego węzła, który jest:

  1. Ma początkowy węzeł specjalny, zwany korzeń całego drzewa.
  2. Pozostałe węzły są w ilości, która jest różna od zera, rozłącznych podzbiorów, a jednocześnie są one również drzewem. Wszystkie takie formy organizacji o nazwie poddrzewa głównego drzewa.

Innymi słowy: drzewa zawierać poddrzewa, które zawierają więcej drzew, ale w mniejszych ilościach niż w poprzednim drzewie. To trwa dopóki jeden z węzłów będzie możliwe, aby przejść dalej, a to będzie oznaczało koniec rekursji. Jest jeszcze jeden niuans o diagramów: zwykłe drzewa rosną od dołu do góry, a oni są rysowane do programowania odwrotnie. Miejsca, które nie mają kontynuacji, zwane węzły końcowe. Dla wygody notacji i na łatwość obsługi genealogiczne przodków, terminologii (dzieci).

Dlaczego jest on stosowany w programowaniu?

Jego stosowanie rekurencji w programowaniu znaleźć na wielu skomplikowanych zadań. Jeśli chcesz wykonać tylko jeden telefon, tym łatwiej jest zastosowanie cyklu integracji, ale gdy dwa lub więcej powtórzeń, aby uniknąć łączenia i uczynić ich realizację w postaci drzewa i zastosować sytuacje rekurencyjne. Dla szerokiej klasy problemów organizacja procesu obliczania w ten sposób jest najlepszy pod względem zużycia zasobów. Zatem, rekursji w „Pascal” lub jakikolwiek inny język wysokiego poziomu jest funkcja lub procedura wezwanie do warunków niezależnie od liczby połączeń zewnętrznych. Innymi słowy, program może być tylko jedno wywołanie podprogramu, ale będzie się w pewnym zadanym momentem. W pewnym sensie jest to pętla analogowy z jego cechy użytkowe.

Różnice rekurencji w różnych językach programowania

Pomimo ogólnego schemat implementacji i konkretnego zastosowania w każdym indywidualnym przypadku, rekurencja w programowaniu ma swoje własne cechy. To może prowadzić do trudności w poszukiwaniu wymaganego materiału. Ale zawsze pamiętać: jeśli język programowania jest funkcja lub procedura, dlatego rekurencji połączenia – jest to wykonalne. Ale jego najbardziej znaczące różnice występują przy użyciu języków programowania niskie i wysokie. Jest to szczególnie prawdziwe możliwości realizacji programu. Wykonanie ostatecznie zależeć będzie od tego, czy zadanie jest ustawiony zgodnie z nim i pisemne rekursji. Funkcje i procedury wykorzystywane są różne, ale ich cel jest zawsze taki sam – sprawiają, że nazywają siebie.

Rekurencja – to proste. Jak łatwo zapamiętać treść artykułu?

Dla początkujących, aby zrozumieć to może być trudne na początku, więc trzeba przykłady rekursji lub przynajmniej jeden. Dlatego należy dać mały przykład z życia codziennego, które pomogą zrozumieć istotę tego mechanizmu, aby osiągnąć cele w programowaniu. Weź dwa lub więcej luster, umieść je tak, że w jednym wyświetlaczu cała reszta. Można zauważyć, że lustra odzwierciedla się kilkakrotnie tworząc efekt nieskończoności. Tutaj rekurencji – to, mówiąc w przenośni, odbicia (które jest dużo). Jak widać, łatwe do zrozumienia, że chciałby. Badanie materiałów programowych, to możemy zobaczyć, że rekursji – to także bardzo łatwo wykonalne zadanie.