Registrieren
baby_10
freezecritReferat - ggT Delphi, Dokumentation
Dieses Referat wurde vom Mitglied Börni_87 veröffenlicht. Pausenhof.de ist für die Inhalte der Veröffentlichungen der Mitglieder nicht verantwortlich.
Thema: Größter gemeinsamer Teiler zweier Zahlen
Problem: Der größte gemeinsame Teiler soll mit Hilfe einer Rekursion ermittelt werden.
Programm: FUNCTION ggT(a, b:int64):int64;BEGIN IF b=0 THEN ggT:a ELSE ggT:=ggT(b, a mod b);END;
Erklärung: Zunächst legt man in der ersten Zeile die Beiden Parameter fest, die für die beiden Zahlen, deren größter gemeinsamer Teiler gesucht ist, stehen. Im eigentlichen Programmteil, also der Rekursion, wird zu Beginn abgefragt, ob der Parameter b den Wert „0“ hat. Ist dies der Fall so wird Parameter a als ggT der Zahlen a und b ausgegeben. Andernfalls bekommt der Parameter a den Wert des Parameters b zugewiesen und Parameter b den Wert des Divisionsrests von a durch b. Diese Vertauschung wird solange fortgeführt bis Parameter b den Wert „0“ beinhaltet und somit Parameter a ausgegeben werden kann. Diese Vorgehensweise ist eine Beschleunigung des Euklid’schen Algorith...
Das komplette Referat erhältst Du nach Eingabe Deiner E-Mail als kostenlosen Download.
Oder anmelden bzw. kostenlos registrieren.
Problem: Der größte gemeinsame Teiler soll mit Hilfe einer Rekursion ermittelt werden.
Programm: FUNCTION ggT(a, b:int64):int64;BEGIN IF b=0 THEN ggT:a ELSE ggT:=ggT(b, a mod b);END;
Erklärung: Zunächst legt man in der ersten Zeile die Beiden Parameter fest, die für die beiden Zahlen, deren größter gemeinsamer Teiler gesucht ist, stehen. Im eigentlichen Programmteil, also der Rekursion, wird zu Beginn abgefragt, ob der Parameter b den Wert „0“ hat. Ist dies der Fall so wird Parameter a als ggT der Zahlen a und b ausgegeben. Andernfalls bekommt der Parameter a den Wert des Parameters b zugewiesen und Parameter b den Wert des Divisionsrests von a durch b. Diese Vertauschung wird solange fortgeführt bis Parameter b den Wert „0“ beinhaltet und somit Parameter a ausgegeben werden kann. Diese Vorgehensweise ist eine Beschleunigung des Euklid’schen Algorith...
Das komplette Referat erhältst Du nach Eingabe Deiner E-Mail als kostenlosen Download.
Durch Aktivierung des Bestätigungslinks in unserer Service-Mail stimmen Sie zu, dass unsere Sponsoren Ihnen in unregelmäßigen Abständen Werbung per E-Mail zusenden dürfen. Dieser können Sie jederzeit widersprechen. Dank unserer Sponsoren können wir Ihnen diesen Service kostenlos anbieten.
Oder anmelden bzw. kostenlos registrieren.
Gratis registrieren um alles zu sehen
Wenn du das komplette Referat ggT Delphi, Dokumentation als formatiertes PDF sowie tausende andere Arbeiten sehen willst, registriere dir jetzt deinen persönlichen Pausenhof Account.
