In der Literatur wird eine Reihe weiterer interessanter Probleme genannt, die rekursiv gelöst werden können. Hervorzuheben sind beispielsweise die Schachbrettprobleme (Springer, 8-Damen-Problem), die Niklaus Wirth in seinem Buch ``Algorithmen und Datenstrukturen'' beschreibt.