C Primzahlen rekursiv dastellen

[asdfman]

Weißt du zufälliger weise, ob man sich auf diese Optimierung "verlassen" kann?
Ich kanns mir zwar vorstellen, hab mich aber noch nie getraut es drauf ankommen zu lassen.

In bestimmten Sprachen ja. In Lisp z.B. ist diese Optimierung geradezu notwendig, um zu funktionieren. In anderen Sprachen muss man die Dokumentation des Compilers oder Interpreters zu Rate ziehen und ggf. die entsprechenden Optionen verwenden, falls vorhanden.

 

[Miuwa]

Hier gings ja explizit um C-Code und meines Wissens garantiert dort kein Compiler irgendeine bestimmte Optimierung. Allerdings würde es mir ja schon reichen, wenn das ähnlich zuverlässig funktioniert wie z.B. RVO bei modernen x86 Compilern.

 

[asdfman]

Aus der Dokumentation zu GCC:

-foptimize-sibling-calls
Optimize sibling and tail recursive calls.

Enabled at levels*-O2,*-O3,*-Os.*