JLI Spieleprogrammierung

[C++Builder]

hi,

ich hab mal diese Progrämmschen geschrieben und mich gewundert das es nur bis zu einer gewissen Rekursionstiefe funktioniert:

[Sören]

Ich denke mal 100.000 sind einfach zuviel für einen int.
Denn: Bei 100.000 solltest du am Ende einen Wert von 5000050000 rausbekommen. Ein int kann aber nur maximal ca. +2147000000 enthalten. Von daher sollte ein Wert von 65.000 noch funktionieren, 66.000 dagegen nicht mehr. Stimmts? ;D
Allerdings wundert es mich dass sich das Programm dann beendet. Bei TurboPascal wars immer so, dass die zahl bei überschreitung des Wertebereiches nochmal vom minimalbereich begann.

[C++Builder]

das meine ich.
eigentlich müsste das Programm endlos laufen. Kannst u es vielleicht mal bei dir compilieren und ausprobieren?

[Sören]

Mhh, ich krieg ab 5000 schon nen StackOverflow vom Compiler, frag mich aber nicht warum^^
Ich benutz MS VC7.0, falls es dich interessiert, vielleicht sind da ja irgendwelche speziellen Einstellungen drinne, werd mich morgen nochmal ransetzen!

[C++Builder]

Danke!

MingW scheint ohne ne Exception zu werfen zu beenden.

[AFE-GmdG]

Für jede Funktion, die aufgerufen wird, müssen Daten zwischengespeichert werden, wie z.B. der Rücksprungpunkt und alle lokalen Funktionsvariablen. Das kostet nicht wenig Stackspeicher - und der ist ja bekanntlich begrenzt. Man kann per Compilerschalter den Stack vergrößern (weiss nich genau welcher schalter das is) aber tief-recursive Funktionen sind dann immer irgendwann ein Problem.
Deshalb sollte man recursive Funktionen nur begrenzt einsetzen - und nur dann, wenn man weiss, was genau man tut. Für jedes recursive Problem gibt es immer auch eine iterative Lösung, die unter Umständen zu bevorzugen ist - nicht nur wegen der (dann) kürzeren Programmlaufzeit und dem geringeren Speicherverbrauch.
Dein Code lässt sich in einer simplen For-Schleife lösen:

[C++Builder]

ja das ist schon klar.

Das war jetzt nur ein Bsp um zu zeigen das die Rekursionstiefe begrenzt ist. Eigentlich benutze ich diese Rekursion in einem Komplexeren Programm und habe mich gewundert das es sich plötztlich beendet. Da hab ich dann immer teilweise auskommentiert und festgestellt das es an der Rekursion liegt.

[Jonathan_Klein]

Aber ich wäre mir da nicht so sicher, ob man jedes Rekussive Lösung auch mit einer Schleife machen kann.
Als Beispiel musste ich mal so ne bescheuerte Schildkröte die zeichenne konnte in irgend so einen Kusr programmieren. Da haben wir auch Rekursionen gemacht.
Also, man sollte einen hübschen Baum machen, der sich immer weiter verzweigt.Im Prinzip einmal schräg nach links, zurück, und wieder einmal schräg nach rechts.Und an jedes Ende eine weitere, kleinere Verzweigung. Also musste sich die FUnktion insgesamt zweimal selbst aufrufen. Wie soll man das dann in einer Schleife Lösen.
Die Rekussion:

[Sören]

Es gibt immer eine iterative Lösung(wie AFE auch schon gesagt hat). Aus deinen Code werde ich nicht sonderlich schlau(was soll zB "DrawGröße(-1)", kannste dir doch schenken!?), weil ich nicht genau weiß was da jetzt gemacht werden soll. Aber so wie es mir aussieht könnte man es zB mit einer for-schleife lösen die "Größe" runterzählt, oder man beginnt nicht "außen"(sieht zumindest so aus bei dir), sondern "innen"(hochzählen also). Kann auch sein dass man mehrere Schleifen anwenden muss und dass es ein wenig komplizierter wird, aber es muss immer einen weg geben.

[Kronos]

[AFE-GmdG]

[Fallen]

Sowei ich weiss kann durch einen zu grossen int Wert nichts schlimes passieren das einzige was geschieht ist das man wenn man MAX_INT überschreitet MIN_INT+Überzug bekommt.
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

[C++Builder]

weiß vielleicht jemand wie ich den Stack vergrößern kann?