Mit Rekursion hat dies nichts zu tun, du löst das momentan iterativ.
Zeige uns doch bitte, wie du shmias Code eingebunden hast, denn dieser sollte funktionieren. Und Sharky meint, dass du die Initialisierung der Variablen vor der Schleife durchführen musst.