Projekt - rekurencja ( pomysły )

Mam do napisania na zaliczenie projekt gdzie kluczową rolę będzie odgrywać rekurencja. Im ciekawszy tym wyższa ocena będzie, zależy mi na 4,5 - 5,0 lecz nie mam jako takich pomysłów. Ktoś może coś ciekawego podsunąć?

Drzewo binarne - wszystko razem z kasowaniem i równoważeniem zrobić rekurencyjnie.

Drzewa Czerwono-Czarne
Sito Eratostenesa
Sortowanie Przez Scalanie w Miejscu (i inne)

Może być dwa w jednym - najpierw sortowanie metodą rekurencyjną, a następnie znajdowanie rozpiętości zbioru (min i max) również algorytmem rekurencyjnym (przy okazji oba będą też techniką dziel i zwyciężaj).
Edit: No tak - nie wiem dlaczego tak napisałem ;). Miałem namyśli wyszukanie jakiegoś podanego elementu w zbiorze.