Mögliche Duplikate:
Gibt es Probleme, die mit der Schwanzrekursion nicht geschrieben werden können?

Nach meinem Verständnis ist die Schwanzrekursion eine Optimierung, die Sie verwenden können, wenn ein rekursiver Anruf keine Informationen aus den rekursiven Aufrufen benötigt, die er als Spam versenden wird.

Ist es dann möglich, alle rekursiven Funktionen mit Hilfe der Schwanzrekursion zu implementieren? Was ist mit so etwas wie DFS, bei dem das innerste Kind zurückkehren muss, bevor die Eltern es können?