C++ Segmentation fault

ok... dann lasst es mich anders ausdrücken:

das macht der super ein paar mal...
aber nach dem x-ten mal, bringt der die fehlermeldung...
da steht dann quasi (z.B.):
a1 100
b1 1000
a2 1100
b2 2000
Segmention fault... blabla...
sprich, der geht wieder in die funk rein, aber stirbt dort ab...
mit dem array (wo ein fehlzugriff stattfinden könnte, passiert gar nix!!!)

ich hab echt keine ahnung, wo da der fehler liegen sollte...

Dieser Beitrag wurde von marco: 17 Apr 2008, 18:38 bearbeitet

Speicherüberlauf? Wie groß ist denn das x?

Befrage doch mal strace oder valgrind um einen Trace des Problems zu bekommen ...

Könnte sein, daß du durch die Rekursion an die Begrenzung der Stack Größe stößt. Frag' mich jetzt nicht, wie man das genau auf OS X herausbekommt.

/edit: gibt es auch irgendeine Abbruchbedingung in dem Codesnipplet? Ich sehe keine...

Dieser Beitrag wurde von tingel: 17 Apr 2008, 19:04 bearbeitet

das klingt, als könnte es mein problem sein... wußte gar ni, dass es sowas heutzutage noch gibt...
mist...

da schau ich mal...

wie würde ich es unter linux lösen???

ps: natürlich gibt es ne abbruch-ding... hab ich der einfachhet weggelassen...

einfach wenn a>1mio, dann return (z.B.)

Dieser Beitrag wurde von marco: 17 Apr 2008, 19:22 bearbeitet

int a hat aber nur 32.000 ???

Wenn die Variablen, die du rekursiv übergibst, nach dem Aufruf nicht mehr gebraucht werden, könntest du die global machen, anstelle die als Argument zu übergeben. Das ist natürlich nicht schön, aber reduziert die Menge der Daten, die der Aufruf auf den Stack legt.
Wenn das möglich wäre, stellt sich natürlich die Frage, ob man die Rekursion nicht gleich durch eine Schleife ersetzen kann...

Dieser Beitrag wurde von tingel: 17 Apr 2008, 19:37 bearbeitet

"Kommt drauf an", sowohl C als auch C++ Standard schreiben nur minimale Breiten vor (16 oder 32 Bit derzeit, blame my memory).

Full ack.
Schneller, platzsparender, ...