Eigentlich solltest du es hinbekommen, aus einem rekursiven Ansatz einen iterativen zu schreiben.
Da du jetzt einen Ansatz hast, könntest du erstmal selbst versuchen, es so umzusetzen. Wenn du es nicht schaffst, helfe ich dir gerne.
Hier im Forum wird eigentlich nicht direkt die Lösung gepostet.
Gruß
Sascha