"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

C - GCC - Segmentation fault (core dump)

UncleFucka 20.10.2007 - 21:23 2859 35
Posts

Neo-=IuE=-

Here to stay
Registered: Jun 2002
Location: Berndorf, NÖ
Posts: 3232
jo a "kreis-hüpfen" wird nehm ich an nicht verhindert

UncleFucka

-
Avatar
Registered: Jun 2002
Location: CH
Posts: 4737
das im kreis hüpfen is sowieso wurscht ;) spätestens wenn dieser spezielle "ast" der rekursion mehr als n schritte gebraucht hat wird er abgewürgt. desweiteren, der sinn einer rekursion ist ja, das sowieso von jedem feld auf alle 8 felder gesprungen wird! also nix mit er rennt im kreis. da er eh in alle richtungen geht und auf jedenfall eine lösung finden muss, ausser das feld liegt nicht auf dem schachbrett.

gue

Addicted
Avatar
Registered: Feb 2003
Location: Linz
Posts: 400
<insert random hagenberg bash here> :D

Na, glaub uns halt, wenn wir dir was erklären wollen. Ich hab dein Programmerl schnell copy-pasted, die || durch | ersetzt und bei xtarget=1, ytarget=2 kommt wieder ein Stack Overflow (segfault).
Du springst ja mit dem ersten rekursiven Aufruf auf x+1, y+2, mit dem 4. rekursiven Aufruf (x-1, y-2) springst du wieder an diese Stelle zurück.
Ich hab jetzt mal schnell n auf 100 initialisiert und siehe da: es geht - ohne Stack Overflow. Hab auch herausgefunden, dass man mit maximal 6 Sprüngen jedes Feld erreichen kann... interessant.

Dass du da keinen Stack Overflow gekriegt hast kann ich nur so erklären, dass du entweder das n auf einen anderen Wert als 0 initialisiert hast (wie ich schon in meinem ersten Post geschrieben habe) oder du nicht ausreichend getestet hast, sprich die Ziele zufällig immer mit Sprüngen innerhalb der ersten 3 Rekursionsaufrufe erreichbar waren.

UncleFucka

-
Avatar
Registered: Jun 2002
Location: CH
Posts: 4737
habe n mit 64 initialisiert. :) das dürfte das missverständins aufklären.

// ich hab auch die bedingungen verändert, etc. es funktioniert einwandfrei :)

DKCH

...
Registered: Aug 2002
Location: #
Posts: 3279
Zitat von gue
<insert random hagenberg bash here> :D

afaik studiert er ja nedmal was gscheids, sondern irgendsoa frauen-studium, also vo daher... :p

UncleFucka

-
Avatar
Registered: Jun 2002
Location: CH
Posts: 4737
lol.. SE frauenstudium?
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz