Jede rekursive Lösung lässt sich auch iterativ abbilden. Rekursion und Iteration sind gleich mächtig. Notfalls baut man einen Stack nach, in dem alle Iterations-bedingten Variablen gespeichert werden.
Ja aber eine Funktion die sich selbst aufruft und so einer weitere Iteration von sich selbst durchführt ist eine Rekursion - oder verstehe ich dich jetzt falsch?