Die rekursiven Funktionen nicht neu geschrieben werden, mit Schleifen?

Soweit ich weiß, die meisten rekursiven Funktionen umgeschrieben werden kann unter Verwendung von Schleifen. Einige vielleicht schwerer als andere, aber die meisten von Ihnen geschrieben werden kann.

Unter welchen Bedingungen macht es unmöglich, so zu umschreiben, dass eine rekursive Funktion mit einer Schleife (wenn solche Bedingungen existieren)?

  • Ich vermute, dass du tatsächlich meinst, die können nicht umgeschrieben werden, ohne irgendeine form von Stapel, ist das so?
  • Eigentlich keine. Ich meine, wenn es völlig unmöglich zu umschreiben, dass es mit einer Schleife. Ich denke an die indirekte Rekursion als Beispiel.
  • secweb.cs.odu.edu/~zeil/cs361/Website/website/Vorlesungen/...
InformationsquelleAutor Hosam Aly | 2009-02-10
Schreibe einen Kommentar