Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » ggT mit Prolog » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen ggT mit Prolog
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
HannesGeee
unregistriert
ggT mit Prolog Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hey,

ich hab hier folgende mögliche Lösung um den ggT mittels Prolog zu bestimmen:

ggt(A, B, C) :-gt(A, B, C), not(larger_gt(A, B, C)).

larger_gt(A, B, C) :-gt(A, B, C1), C1>C.

gt(A, B, C) :-t(A, C), t(B, C).

t( A, C ) : - zwischen(1, C, A), AmodC =:= 0.

zwischen(C, C, O).
zwischen(U, C, O) :-O>U, U1 isU+1, zwischen(U1, C, O).


kann mir jmd die letzten beiden Zeilen erklären !? Was bewirkt "zwischen(C, C, O)."
Und wieso läßt man in der untersten Zeile das U gegen O laufen ?
25.04.2010 19:03
3FingerbreitNougat
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Zitat:
Was bewirkt "zwischen(C, C, O)."

Normalerweise ist das der Basisfall für die Rekursion.

Kann es sein dass O = 0?

Wenn du die Lösung selber geschrieben hast, dann benenn die Funktionen doch bitte mal um sodass man sie erkennt ggf. mit Beschreibung.

Wenn nicht, kommentier mal rein was du verstehst und was nicht und kommentier das ggf (und änder dann auch die Funktionsnamen).

MfG

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von 3FingerbreitNougat: 12.07.2010 18:04.

12.07.2010 18:03
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » ggT mit Prolog