Autor Beitrag
GigaNeko
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 51



BeitragVerfasst: Fr 02.09.05 18:53 
ich habe die aufgabe ein programm zu scheiben das mithilfe von rekrusiven algorithmen eine primfaktorzerlegung durchführt. aber ich habe keine ahung davon. wir sollen uns auch erstmal informieren.

hab ihr zufällig ein beispielprogramm oder könnt ihr mir erklären wie ich das proggen soll?

mfg
giganeko
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Fr 02.09.05 18:56 
Wo ist denn das Problem?
Bei der Primfaktorzerlegung oder beim rekursiv Programmieren, etc.?

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
Amateur
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: Fr 02.09.05 19:09 
naja primfaktorzerlegung dürfte net schwer sein..

ich als noob würde es mit nem string für die einzelnen faktoren machen und dann immer den rest in ner for schleife mit ner mod operation überprüfen lassen. und wenn mod 0 gibt dann die zahl durch die geteilt wurde zu dem string hinzu... irgendwann hat man nur noch mod>0 und das is dann der letzte primfaktor... das in ne funktion und dann result true oder so setzen damit man weiß wann die zerlegung fertig is...

wie die rekursion geht weiß ich net... aber am einfachsten wäre es die funktion so oft aufzurufen bis result true is...

und dann hat man den string mit den ganzen faktoren und die gibt man dann aus... kann man gegebenenfalls auch noch ordnen..
auch wieder mir for schleife durchsuchste den string nach gleichen zahlen...

is nur ne noob idee geht sicher besser..

aber is nen ansatz

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Fr 02.09.05 21:36 
user profile iconAmateur hat folgendes geschrieben:

is nur ne noob idee geht sicher besser.. aber is nen ansatz

Un is nen schlechten Doitsch, Ellisch.

Der billigste Trick ist wohl der:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
Function PrimFaktorenZerlegung (aNumber : Integer) : String;
Var
  iFaktor : Integer;

Begin
  iFaktor := 2;
  Result := '';
  While aNumber > 1 do begin
    While (aNumber > 1) and (aNumber mod iFaktor = 0) do begin
      Result := Result + IntToStr (iFaktor)+' * ';
      aNumber := aNumber div iFaktor;
      End;
    inc (iFaktor); // <--- Totale Bremse, weil auch nicht-Primzahlen überflüsssigerweise geprüft werden
    End;
  setLength (Result, Length (Result) - 3);
End;

1. Keine Ahnung, ob es läuft
2. Nicht wegen maximaler Ineffizienz bashen, bitte. Hatte einen schweren Tag.

Ich nehm die Zahl und:
1. Teile sie so lange durch 2 (ohne Rest), wie's geht und das Resultat > 1 ist.
2. Teile sie so lange durch 3 (ohne Rest), wie's geht und das Resultat > 1 ist.
3. Teile sie so lange durch 4 (ohne Rest), wie's geht und ... ach geht ja nich, wurde ja durch Schritt 1 erledigt ..
...
usw
irgendwann ist das Resultat = 1, weil ja der Teiler irgendwann der Zahl entspricht..

So, das Ganze jetzt mal rekursiv...
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Fr 02.09.05 21:46 
Dann mach halt inc(Bla, 2); Dann werden keine geraden Zahlen danach mehr geprüft.
Du musst halt die 2 extern prüfen und mit der 3 anfangen.

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
GigaNeko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 51



BeitragVerfasst: Sa 03.09.05 12:25 
@alzaimar
irgendwie verstehe ich deine funktion nicht so ganz.
warum 2 while-do schleifen und was soll das "setLength (Result, Length (Result) - 3);" bedeuten?
wie rufe ich eigentlich das result einer funktion auf?
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Sa 03.09.05 13:20 
@GTA-Place: klar... aber eigentlich reichen ja alle Zahlen der Form 6n+/-1 aus (ausser 2 und 3). Mit 5 beginnend addiert man erst 2, testet die Zahl, dann 4, testet die... dann wieder +2 etc. etc. Mir ging's (wie immer) ums Prinzip und um wenig Zeilen. Das man das optimaler hinbekommt, steht ja wohl ausser Frage.

@GigaNeko: Kopier die Funktion doch einfach in eine Delphi-App und führe sie schrittweise aus...
Du willst ja eine Zahl in ihre Primfaktoren zerlegen. Also brauchst Du erstmal eine Schleife, die alle Primfaktoren erzeugt.
Dann musst Du die Zahl so lange durch den gefundenen Faktor teilen, biss es nicht mehr weiter geht.
Macht 2 Schleifen.

Das Resultat ist von der Form '2 * 2 * 3 * 4 * .... * ', also hinten ist immer ein ' * '. Das sind 3 Zeichen. Die schneide ich ab, indem ich die Länge des Strings 'Resultat' um 3 verringere.

Ach, und das Resultat einer Funktion erhält man, indem man Selbige aufruft....
ausblenden Delphi-Quelltext
1:
Showmessage (PrimFaktorenZerlegung (12345))					
Amateur
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: Sa 03.09.05 13:42 
naja war ja fast das was ich mir auch gedacht hab.... is also nicht so schwer....

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
GigaNeko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 51



BeitragVerfasst: Di 06.09.05 11:54 
@alzaimar
das programm funktioniert so wie es ist wirklich gut, aber leider ist es nicht rekrusiven.
in einem rekrusiven programm muss sich die funktion in sich selber wieder selbst aufrufen. wie macht man den sowas?