Rekurencja od dawna fascynuje informatyków i matematyków, ponieważ pozwala w elegancki sposób rozwiązywać problemy, które na pierwszy rzut oka przypominają logiczne zagadki. Wiele algorytmów rekurencyjnych nie tylko ma praktyczne zastosowania, ale także stanowi intelektualne wyzwanie i formę umysłowej rozrywki, rozwijając zdolność logicznego myślenia i planowania krok po kroku. Klasyczne przykłady takich problemów to wieże Hanoi oraz problem ośmiu hetmanów, w których rozwiązanie polega na systematycznym rozbijaniu zadania na mniejsze, podobne podproblemy. Do tej grupy należą również m.in. generowanie permutacji oraz przechodzenie labiryntu metodą cofania (backtracking). Zagadnienia te pokazują, że algorytmy mogą być nie tylko narzędziem obliczeniowym, ale także pasjonującą łamigłówką dla umysłu.