Heim > Backend-Entwicklung > C++ > Hauptteil

## Ist der Aufruf von Tail-Rekursiven Funktionen in C 11 ein undefiniertes Verhalten?

Barbara Streisand
Freigeben: 2024-10-25 11:17:02
Original
417 Leute haben es durchsucht

## Is Tail-Recursive Function Invocation Undefined Behavior in C  11?

Ist der Aufruf von Tail-Recursive-Funktionen in C 11 undefiniertes Verhalten?

In C 11 gibt es Endlosschleifen ohne Nebenwirkungen, wie die folgenden gelten gemäß dem Standard als undefiniertes Verhalten (UB):

<code class="cpp">int main() {
   while (true) {}
}</code>
Nach dem Login kopieren

Gilt die gleiche Logik für eine unendliche Rekursion ohne Nebenwirkungen, wie im folgenden Code?

<code class="cpp">void foo() {
   foo();
}

int main() {
   foo();
}</code>
Nach dem Login kopieren

Antwort:

Ja, diese Rekursion ist ebenfalls UB, da sie die im C 11-Standard festgelegten Bedingungen für Beendigungskriterien nicht erfüllt.

Konkret legt der Standard fest dass die Implementierung davon ausgehen kann, dass jeder Thread schließlich eine der folgenden Aktionen ausführt:

  • Beenden
  • Eine Bibliotheks-E/A-Funktion aufrufen
  • Zugreifen oder ändern a flüchtiges Objekt
  • Führen Sie eine Synchronisierung oder eine atomare Operation aus

Tail-rekursive Funktionsaufrufe erfüllen keines dieser Kriterien und werden daher als UB betrachtet.

Es ist wichtig, dies zu tun Beachten Sie, dass unabhängig von dieser Standardinterpretation eine übermäßige Rekursion immer noch zu undefiniertem Verhalten führen kann, wenn sie den Grenzwert der Implementierung für verschachtelte rekursive Funktionsaufrufe überschreitet. Dies war in C schon immer der Fall.

Das obige ist der detaillierte Inhalt von## Ist der Aufruf von Tail-Rekursiven Funktionen in C 11 ein undefiniertes Verhalten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage