Rekurencja

-

    Rekurencja 

Z rekurencją mamy do czynienia, gdy, określając jakieś pojęcie, odwołujemy się w definicji do niego samego. Dana funkcja jest rekurencyjna, jeśli zawiera odwołanie do samej siebie. Aby zapisać rekurencyjną realizację wybranego algorytmu, musimy zapisać algorytm w postaci funkcji, która może wywołać samą siebie.

Rekurencja w informatyce, tak jak zresztą rekurencja w matematyce, stosowana jest bardzo często. Używa się jej np. w algorytmach sortowania (na przykład Quick Sort). Jedną z typowych sytuacji jest przeszukiwanie struktury danych w postaci nieregularnego drzewa, np. plików XML. Istnieją także specyficzne algorytmy, w których wykorzystanie rekurencji jest czymś naturalnym. Dla przykładu trudno rozwiązać problem “wież Hanoi” inaczej niż w sposób rekurencyjny.

Rekurencja i iteracja różnią się zasadniczo. Powtórzenia w rekurencji są innego rodzaju niż powtórzenia właściwe dla iteracji. Powtórzenia w rekurencji "zagłębiają się w siebie" na zasadzie powrotu do tej samej definicji (funkcji), czyli wywoływania jej wewnątrz niej samej, ale z innymi parametrami.

W informatyce rekurencja jest szczególnym rodzajem powtarzania operacji bez konieczności stosowania pętli.


2


3

Popularne posty z tego bloga

Wspomnienia z wakacji

-
      Podczas wakacji 2023 głównie siedziałam w domu. Grałam z przyjaciółmi w różne gry komputerowe. Ostatnio np. spędzaliśmy czas na "Songs of Conquest". Udało mi się przeczytać dwie książki - "Zbrodnia i Kara" oraz "Mistrz i Małgorzata" Poza tym, większość czasu spotykałam się z moim chłopakiem. Organizowaliśmy wspólnie różne, małe wypady. Najbardziej zapadającym w pamięć jest ten, kiedy wraz z nim i moją mamą pojechaliśmy na ciepłe źródła do Chochołowa.  Jakoś pod koniec lipca z rodzicami pojechaliśmy do rodziny i przyjaciół na województwo lubelskie. Mają oni gospodarstwo rolne (głównie maliny) i dostaliśmy od nich kilka upominków w postaci różnych warzyw, owoców i mięsa. Warto też wspomnieć o małych kotkach, które głównie zapewniały mi wówczas rozrywkę. =^.  .^= Oczywiście w wakacje spotykałam się także z przyjaciółmi i miło spędzaliśmy czas. Także podsumowując - nie były to jakieś niesamowite wakacje, ale dały mi wypoczynek i nie było nudno.
Czytaj więcej

Kalkulator

-
#include <iostream> // PATRYCJA ŻYŁA /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main(int argc, char** argv)  { int u[2],v[2]; cout<<"Podaj wspolrzedne pierwszego wektora"<<endl; cin>>u[0]>>u[1]; cout<<"Podaj wspolrzedne drugiego wektora"<<endl; cin>>v[0]>>v[1]; cout<<"u=["<<u[0]<<","<<u[1]<<"]"<<endl; cout<<"v=["<<v[0]<<","<<v[1]<<"]"<<endl; cout<<"u+v=["<<u[0]+v[0]<<","<<u[1]+v[1]<<"]"<<endl; cout<<"u-v=["<<u[0]-v[0]<<","<<u[1]-v[1]<<"]"<<endl; cout<<"Podaj liczbe a"; float a; cin>>a; cout<<...
Czytaj więcej