Dein Buch ist schrott...

C++ / Rekursion (28 Beiträge, 261 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

bin grad in einem buch über folgenden text gestolpert:

verzichten sie auf rekursive funktionen ... rekursionen sind teuer - bei jedem aufruf wird für jede verwendete variable in dieser funktion ein eigener speicherplatz angelegt... stacküberlauf..

wie weit stimmt das? kann ich dieses problem (zb bei verketteten listen) irgendwie mit zeigern umgehen?

bin grad a bissl verwirrt

() ascii ribbon campaign - against html in mail and news
/\ - against microsoft attachments

Re: C++ / Rekursion (mko am 14.09.2005, 21:15:03)

Re(2): C++ / Rekursion (promillo am 14.09.2005, 21:21:51)

Re(3): C++ / Rekursion (mko am 14.09.2005, 21:23:05)

Re(4): C++ / Rekursion (promillo am 14.09.2005, 21:26:21)

Re(5): C++ / Rekursion (mko am 14.09.2005, 21:26:39)

Re: C++ / Rekursion (Fly am 14.09.2005, 22:18:56)

Re(2): C++ / Rekursion (promillo am 14.09.2005, 22:40:08)

Re(3): C++ / Rekursion (Fly am 14.09.2005, 22:56:01)

Re(4): C++ / Rekursion (promillo am 15.09.2005, 00:00:26)

Wahrscheinlich von irgendeinem Jolly, der gerade mal Windows programmiert, geschrieben.

Definitiv stimmt die Aussage, daß es Speicherplatz braucht. Allerdings ist die Frage, wieviel da realistisch zusammenkommt. Intel-CPU's verwenden die ENTER/LEAVE-Kombi auf Assemblerebene - das bedeutet, daß die Stackanforderung selbst mal mit wenigen CPU-Zyklen auskommt - also auf weniger als einer Milliardstel-Sekunden auf aktuellen Rechner... Und Speicher wird genausoviel angefordert wie lokale nicht-statische Variablen in der Funktion.

Wenn du also sagen wir 10 int32-werte in deiner lokalen Funktion hast - dann sind das 40 Bytes. Bei einer Rekursionstiefe von 25000 (was utopisch hoch ist) - hast gerade mal ein einziges Megabyte verschleudert - und auch nur zum "tiefsten" Zeitpunkt der Rekursion.

Als [seit >10 Jahren beruflicher] Programmierer sage ich Dir:
Meine Zeit, auch nur einen Gedanken an 1MB Storage [das eh nur millisekunden alloziert wird] zu verschwenden, ist weit teurer als der Speicher selbst

.

Wenn du nicht von gaaaanz extremen Rekursiven Funktionen sprichst - vergiß das Statement des Buchs.

Die Stunde eines [guten] Programmierers kostet insgesamt rd. 120-500 Euro. Selbst wenn er nur den Richtsatz der WKO kostet (und da geht's um durchschnittliche Programmierer) - und er sich beinhart einen Algo überlegt, wo er nur 512K Speicher braucht - und er dafür mit Doku, Test, ... 8 Stunden investierte - so kosteten im Endeffekt 512KB Ram mehr als 800 Euro... Wieviel RAM hättest dafür einkaufen können ?

Abschlußaussage:
Meide Bücher, wo endgültige, uneingeschränkte Statements auftreten

Re: Dein Buch ist schrott... (promillo am 15.09.2005, 00:05:40)

Re: Dein Buch ist schrott... (nergal am 15.09.2005, 06:26:24)

Re(2): Dein Buch ist schrott... (Fly am 15.09.2005, 09:15:06)

Re(3): Dein Buch ist schrott... (gepeinigter_aon_neukunde am 15.09.2005, 10:54:29)

Re(4): Dein Buch ist schrott... (Fly am 15.09.2005, 10:57:36)

Re(5): Dein Buch ist schrott... (Marax am 15.09.2005, 11:03:22)

Re(6): Dein Buch ist schrott... (Fly am 15.09.2005, 11:11:03)

Re(7): Dein Buch ist schrott... (Marax am 15.09.2005, 11:23:15)

Re(8): Dein Buch ist schrott... (Fly am 15.09.2005, 11:30:27)

Re(9): Dein Buch ist schrott... (Marax am 15.09.2005, 11:33:51)

Re: C++ / Rekursion (Robert Craven am 14.09.2005, 23:27:45)

Re: C++ / Rekursion (ecgnwotan am 15.09.2005, 13:50:39)

Stacküberlauf ? (gepeinigter_aon_neukunde am 16.09.2005, 11:11:38)

Re: Stacküberlauf ? (ecgnwotan am 16.09.2005, 11:27:24)

Re(2): Stacküberlauf ? (gepeinigter_aon_neukunde am 16.09.2005, 14:56:08)

Re(3): Stacküberlauf ? (ecgnwotan am 16.09.2005, 21:55:21)

Re(4): Stacküberlauf ? (gepeinigter_aon_neukunde am 19.09.2005, 11:52:22)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung