Können rekursive Makros in C/C implementiert werden?

Erforschung rekursiver Makros in C/C: Die Kunst der Erweiterung

Können rekursive Makros existieren?

Während Makros fehlen Obwohl C/C inhärente rekursive Fähigkeiten bietet, gibt es einen Weg, rekursives Verhalten zu erreichen. Mit einer Kombination aus verzögerten Ausdrücken und Indirektion können ausgefeilte Makros erstellt werden, die eine Rekursion simulieren.

Wie es funktioniert

Um ein rekursives Makro zu erstellen, müssen wir ein Multi verwenden -Schritt-Prozess:

1. Selbstexpansion behindern:Verhindern Sie das verhindert, dass das Makro seine Erweiterung stoppt, indem ein deaktivierender Kontext erstellt wird.
2. Indirektion: Verwenden Sie die Indirektion, um die Erweiterung auf eine spätere Stufe zu verschieben.
3. Erweiterung: Führen Sie mehrere Scans durch, um den Erweiterungsprozess abzuschließen.

Beispiel: Rekursives Wiederholungsmakro

Hier ist eine Illustration eines rekursiven Wiederholungsmakros:

#define REPEAT(count, macro, ...) \
    WHEN(count) \
    ( \
        OBSTRUCT(REPEAT_INDIRECT) () \
        ( \
            DEC(count), macro, __VA_ARGS__ \
        ) \
        OBSTRUCT(macro) \
        ( \
            DEC(count), __VA_ARGS__ \
        ) \
    )

Dieses Makro kann wie folgt aufgerufen werden:

EVAL(REPEAT(8, M, ~)) // Outputs: 0 1 2 3 4 5 6 7

Beispielausführungsproblem

Von Ihnen bereitgestellt Code:

# define pr(n) ((n==1)? 1 : pr(n-1))
void main ()
{
    int a=5;
    cout<<"result: "<< pr(5) <<endl;
    getch();
}

wird aufgrund eines rekursiven Makroproblems nicht ausgeführt. Das PR-Makro basiert ausschließlich auf Rekursion, was zu einer unendlichen Erweiterung führt.

Lösung

Um dieses Problem zu beheben, können Sie die folgende nicht-rekursive Version des Makros verwenden:

#define fact(n) ((n == 1)? 1 : n * fact(n - 1))

Das obige ist der detaillierte Inhalt vonKönnen rekursive Makros in C/C implementiert werden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!