Wir reden aneinander vorbei.
Rekursionen schmeißen ihre Parameter/Rücksprungadressen auf den Prozessstack.
Rekursionen lassen sich ohne rekursive Funktionsaufrufe realisieren, indem man das ganze emuliert: Man nimmt sich einen Stack und schmeißt die relevanten Variablen drauf und hat damit zwar keine klassische Rekursion, aber irgendwie doch.