c-programm

Gast #380003
Lesenswert?

@Rufus:

> Nicht lange, irgendwann ist der Stack voll.
> Ein Problem rekursiver Algorithmen.

Nö, stimmt in diesem konkreten Fall nicht.

Das ist ein Tail-Call, und Tail-Calls benötigen keinen Stack.

Den ganzen C, C++, Java, PHP usw. "Programmierern" täte mal ein
Ausflug in die Welt der Funktionalen Programmiersprachen gut.

Und in der Tat is mir auch bekannt, dass es noch heute C-Compiler, auch
Kommerzielle für sehr viel Geld verkaufte, gibt, die Tail-Calls nicht
optimieren können und tatsächlich einen Stack-Überlauf produzieren.

Naja, wer solche kaputten Compiler benutzt, oder benutzen muss, oder
sogar einkauft, naja da kann man eben nicht mehr helfen...

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren