Przykłady rekurencji to obliczanie silni liczby, sumowanie elementów w tablicy, oraz sortowanie algorytmami QuickSort i MergeSort.