Autor Beitrag
murphy
Hält's aus hier
Beiträge: 2



BeitragVerfasst: So 10.12.06 21:34 
Hallo :)
Habe ein Programm programmiert mit dem man den Größten gemeinsamen Teiler(ggt) von 2 Zahlen berechnen kann.
Der Algorithmus ist selbstgeschrieben und basiert auf der "Primfaktorenzerlegung".
Wenn ich das Programm ausführe erhalet ich beim aufruf von:
getprimfak2(z);
einen "Stack Überlauf".

Das Programm mal im Anhang.

Im Vorraus schon vielen Dank für eure Hilfe :)


Gruß,
murphy
Einloggen, um Attachments anzusehen!
Bernhard Geyer
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 721
Erhaltene Danke: 3



BeitragVerfasst: So 10.12.06 22:01 
Hab zwar den Code nicht angeschaut, aber ruft deine Funktion immer wieder sich selbst auf?

Falls ja: Entweder in den Projektoptionen den Stackframe erhöhen oder den Algorithmus auf eine Nicht-Rekursive Implementierung umstellen.
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: So 10.12.06 22:05 
...oder die Abbruchbedingung überprüfen

_________________
Markus Kinzler.
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Mo 11.12.06 00:14 
Moin und :welcome: im Forum!

user profile iconmurphy hat folgendes geschrieben:
Habe ein Programm programmiert mit dem man den Größten gemeinsamen Teiler(ggt) von 2 Zahlen berechnen kann.
Der Algorithmus ist selbstgeschrieben und basiert auf der "Primfaktorenzerlegung".

Warum nimmst du nicht den Algorithmus nach Euklid? Der kommt zumindest ohne Rekusion aus und ist laufzeitmäßig gesehen sicher besser, als Primfaktorzerlegung. ;)

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
murphy Threadstarter
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mo 11.12.06 13:02 
Danke schonmal für eure Antworten :).

Möchte nicht einen anderen Algorithmus verwenden, da ich so viel Herzblut da reingesteckt habe ;) .
Die Funtkion ruft sich immer wieder selber auf, leider hat die Erhöhung des Stackframe keine Lösung ergeben.

Die Eine Funktion "getprimfak" habe ich nur aus debug gründen vervielfältigt.
Dachte das vielleicht das array noch gefüllt ist wenn die Funktion das 2mal aufgerufen wird, das ist aber auch nicht der Fall.

Gruß,
murphy
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Mi 13.12.06 07:16 
Hallo,

Deine Indizes bei Deinen intArray laufen um eine Position zu weit.
ausblenden Delphi-Quelltext
1:
2:
setlength(zahlen2,length(range2));
for i2:=0 to length(range2)-1 do // - 1!

Du musst noch die Vielfachheit berücksichtigen:
16 ,8 ergibt nur 2
60,70 nur 5

Versuche mal www.webplain.de/foren/read.php?1,28113 Faktor.pas zu verstehen.
Das Programm bestimmt alle Teiler einer Zahl durch Primzahlzerlegung unter Berücksichtigung Ihrer Potenz
16 = 2^4 ; 8 = 2^3 GGT ist also 2 (gemeinsame Primzahl) ^(Minimum der Potenz(4,3) also) 3=2^3=8

Gruss Horst