Jedną z typowych sytuacji, w których stosuje się rekurencję, jest przeszukiwanie struktury danych w postaci nieregularnego drzewa, np. plików XML. Funkcja, która sprawdza czy w danym obiekcie XML istnieje element o określonej zawartości mogłaby wyglądać następująco (tutaj w PHP przy użyciu klasy SimpleXML):
function find_text($text, $tree) {
// sprawdź zawartość aktualnego elementu if ($text == (string)$tree) { return true;
// sprawdź wszystkie jego dzieci foreach ($tree as $node) {
// tutaj następuje wywołanie rekurencyjne if (find_text($text, $node)) { return true;
// nic nie znaleziono return false;
Inne przykłady algorytm Euklidesa cecha podzielności przez 3 dla liczby w zapisie dziesiętnym ciąg Fibonacciego definicja silni funkcja Ackermanna wielomiany Czebyszewa wielomiany Hermite’a wielomiany Legendre’a symbol Newtona
Zobacz też derekursywacja strategia typu dziel i zwyciężaj efekt Droste funkcja rekurencyjna rekurencja pośrednia równanie rekurencyjne twierdzenie o rekurencji uniwersalnej
Przypisy
Linki zewnętrzne
Rekurencja w encyklopedii MathWorld
Kategoria:Rekurencja Kategoria:Geometria fraktalna