FANDOM


Rekurencja jest techniką używaną w programowaniu przy pisaniu niektórych algorytmów. Polega na wywoływaniu metody z jej ciała. W ten sposób możemy podzielić problem na podproblemy i zrzucić odpowiedzialność za ich wykonanie na kolejne wywołania funkcji.

Wykorzystanie w algorytmiceEdytuj

Rekurencja wykorzystywana jest między innymi w algorytmach takich jak mergesort czy też quicksort.

PrzykładyEdytuj

Potęgowanie z wykorzystaniem rekurencjiEdytuj

Kod napisany w C++.

#include <iostream>
 
int pow (int podstawa, int wykladnik)
{
    if ( wykladnik == 0 )
        return 1;
 
    return pow ( podstawa, wykladnik - 1 ) * podstawa;
}
 
int main ()
{
    std::cout << pow (2, 10) << std::endl;
    return 0;
}

Program wypisze wynik

1024