Rekurze (programování): Porovnání verzí

Při deklaraci datových struktur rekurze znamená, že určitá struktura (objekt) obsahuje odkaz na strukturu stejného typu.

;Rekurzivní definice binárního stromu (jazyk C)

unsigned int data;

uzel *levyPotomek; // potomek je také typu uzel

uzel *pravyPotomek;

} uzel

 

=== Algoritmy ===

 

;Průchod stromem (jazyk C)

void ProjdiStrom(uzel x) {

unsigned int i = 0;

ZpracujUzel(x); // zde jsou prováděny operace s daty uloženými v daném uzlu

}

 

Pro zpracování celého stromu zavoláme proceduru a jako parametr jí předáme kořen stromu. Procedura pak rekurzivně volá sebe sama pro potomky aktuálního uzlu (čili pro podstromy daného stromu), dokud nedosáhne k uzlům, které nemají žádné potomky (v grafové terminologii ''listy'').

 

;QuickSort (jazyk C++)

void QuickSort(int Array[], int Left, int Right) {

int i, tmp, pivot, l, r;

if (l < Right) { QuickSort(Array, l, Right); }

}

 

=== Robot Karel ===