Programm stürtzt ab ?!

InovationsKraft

Hallo Leute,

Bin neu hier und komme direkt mit einem Problem was mich nun schon lange genug quält. Ich muss für die Uni ein Programm schreiben welches das bekannte n-Damen Problem lösen kann.

Ich habe es soweit geschrieben dass es funktioniert, ich habe ein paar Lösungen verglichen und es kommt das richtige dabei raus.

Es funktioniert bis zu einer Feldgröße von 15x15. Sobald ich aber eine Feldgröße von 16x16 eingebe stürzt es ab und ich kann nicht nachvollziehen warum.

Ich hoffe es kann mir jmd hier weiterhelfen weil ich es unbedingt fertig bringen will.

Danke schon mal

Gruß

Paulchen

Ohne mir dein Programm näher angesehen zu haben, hab ich's mit gcc mit "-g" kompiliert, damit Debug-Informationen für GDB in der ausführbaren Datei gespeichert werden. Dann hab ich's in GDB ausgeführt und mir nach dem Auftreten des Segmentation Faults mit "where" den Stacktrace angesehen. Nach einigen hundert Zeilen hab ich aufgehört, zu versuchen, den Details dieses Stacktraces irgendwelche Informationen zu entnehmen. Die wesentliche Information ist der Stacktrace selbst, im Speziellen dessen Länge.

Du hast es hier mit einem Stack Overflow zu tun. Die Funktionen in deinem Programm rufen einander gegenseitig so lange auf, bis der Stack voll ist. Rekursion ist ja grundsätzlich etwas Nettes, man kann es damit aber auch übertreiben. Damit große Felder funktionieren, musst du an der Struktur des Programms arbeiten, um die Anzahl der rekursiven Aufrufe zu reduzieren. Schon allen die folgende Konstruktion ist ja absurd:

Code

void Ausgabe()
{
    /* ... */
    main();
    /* ... */
}


void DameSetzen()
{
    /* ... */
    Ausgabe();
    /* ... */
}


int main(void)
{
    /* ... */
    DameSetzen();
    /* ... */
}

Alles anzeigen

Das ist eine Endlosschleife mit einem Stack Overflow als Abbruchbedingung. Ich würde stattdessen in main() so etwas Inovatives (sorry, konnte nicht widerstehen :shiner:) wie eine while-Schleife verwenden.

Davon abgesehen sehe ich einigen Bedarf, kleinere Probleme im Code auszumerzen:

Code

$ gcc -std=c89 -pedantic -Wall 8damen.c -o 8damen
8damen.c:33:1: error: expected identifier or '(' before '/' token
8damen.c:65:1: error: expected identifier or '(' before '/' token
8damen.c:93:1: error: expected identifier or '(' before '/' token
8damen.c:139:1: error: expected identifier or '(' before '/' token
8damen.c:139:1: error: stray '\303' in program
8damen.c:139:1: error: stray '\266' in program
8damen.c:153:1: error: expected identifier or '(' before '/' token
8damen.c:200:1: error: expected identifier or '(' before '/' token
8damen.c:207:1: error: stray '\303' in program
8damen.c:207:1: error: stray '\266' in program
8damen.c:207:1: error: stray '\303' in program
8damen.c:207:1: error: stray '\237' in program

Alles anzeigen

Code

$ gcc -std=c11 -pedantic -Wall 8damen.c -o 8damen
8damen.c: In function 'Ausgabe':
8damen.c:39:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:39:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:59:3: warning: implicit declaration of function 'main' [-Wimplicit-function-declaration]
8damen.c: In function 'DameSetzen':
8damen.c:78:2: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:78:2: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:80:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:80:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c: In function 'StrahlenMarkieren':
8damen.c:99:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:99:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:99:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:99:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:106:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:106:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:106:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:106:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:113:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:113:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:113:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:113:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:121:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:121:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:121:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:121:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:129:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:129:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:129:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:129:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c: In function 'DameLoeschen':
8damen.c:146:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:146:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:148:4: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:148:4: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c: In function 'StrahlenLoeschen':
8damen.c:161:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:161:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:161:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:161:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:168:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:168:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:168:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:168:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:175:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:175:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:175:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:175:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:183:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:183:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:183:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:183:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:191:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:191:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:191:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:191:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c: In function 'main':
8damen.c:209:1: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'unsigned int *' [-Wformat]
8damen.c:217:3: warning: array subscript has type 'char' [-Wchar-subscripts]
8damen.c:217:3: warning: array subscript has type 'char' [-Wchar-subscripts]

Alles anzeigen

InovationsKraft

Alles Klar danke,

Ich hab jetzt an meiner Struktur gearbeitet und soweit ich konnte verbessert.

Jetzt hab ich das Problem dass beim markieren der Strahlen für die Dame am Schachbrett das Programm abstürtzt, ich hab keinen Fehler gefunden woher das kommt, weiss jmd warum das passiert ?

Danke euch für die Hilfe.....ich muss das Programm bis Dienstag fertig haben :(.

Neue Version im Anhang.

robotics

Schaut aus wie Dein allererstes Programm.. Habs mal spasshalber in den debugger geladen, weil ich grad 2 min zeit hatte.. Ohne, dass ich das alles überhaupt verstehen will, ist in StrahlenSetzen() irgendwo in einer loop ein "z--" vom Initwert 0 aus.. Kann wohl so nicht gehören..

InovationsKraft

stimmt ist es danke dir.

kann mir BITTE jemand erklären oder gibt es irgendwo eine Anleitung wie man ein .c file in einen Debugger ladet damit ich wegen solcher Kleinigkeiten nicht immer hier posten muss ?

Danke sehr

robotics

ich würd mir an deiner stelle visual studio express runterladen. ich bin allerdings nicht sicher, ob die aktuellste version überhaupt noch gewöhnliche C files übersetzen kann wg. dem c# lemming syndrom. im gdb geht das auch z.b. mit eclipse: http://stackoverflow.com/questions/3758…r-c-c-debugging

see also: http://www.codeproject.com/Articles/14222…-Starters-guide

InovationsKraft

Aktuell hab ich Microsoft Visual Studio 2012 Ultimate , allerdings Programmieren tue ich mit Notepad++, deswegen würde ich gerne wissen ob ich auch mit dem Studio programmieren könnte und es dann auch Debuggen um an solche nützlichen Infos zu kommen.

Torinson

Meine 2c:

Du hast gesagt, es ist für die Uni.
Wirst du noch viele Programme schreiben? Wenn ja in welcher Sprache/welchen Sprachen? Wirst du beruflich Programme schreiben? Wenn ja hast du schon eine Ahnung welche Toolchain dein Arbeitgeber hat?
Je nach den Antworten auf diese Fragen zahlt es sich mehr oder weniger aus sich in ein "komplexeres" Framework ein zu arbeiten.

Meine Toolchain für C/C++:
Vim als Editor (da hast du notepad++ und wenn du damit zufrieden bist sehe ich keinen Grund das zu ändern)
gcc/g++ als Compiler (MSVS)
Cmake als build managment/test managment (damit ich nicht immer ewig lange Dinge in die command line tippen muss und für ein paar andere Vorteile ;), hier gibts einiges ant, make, MSVS,....)
gdb als Debugger (OllyDbg wäre da eine Windows Alternative wenn du nicht MinGW laden möchtest)

Du kannst, wenn ich mich recht erinnere alle diese Dinge auch in MSVS machen, musst es aber nicht.
Generell schlage ich dir vor, eine Suchmaschine deiner Wahl, ich:Google, an zu werfen, und einige Dinge zu lesen.
Zum Beispiel finden sich mehrere Tutorials in Schrift und Video online die dir beim Einlernen in MSVS helfen können, natürlich gibt es auch noch die Doku von MS selbst.

Noch ein wenig zu mir:
Ich arbeite hauptsächlich auf *nix Systemen und schreibe viel in C/C++,Cyton,Python. Ich habe einige Zeit mit Eclipse gearbeitet und bin dann auf meine obige Toolchain umgestiegen, da ich die, für mich, simplere Flexibilität bevorzuge.

Hope that helps
Tor

Jetzt mitmachen!