In diesem Forum haben Sie die Möglichkeit Kommentare, Fragen und Verbesserungsvorschläge zu den im vb@rchiv gelisteten Tipps und Workshops zu posten. Hinweis: Ein neues Thema kann immer nur über die jeweilige Tipps & Tricks bzw. Workshop Seite eröffnet werden!

Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Tipp 2062: ggT (größter gemeinsamer Teiler) zweier Ganzzahlen
Autor: Master of VDL
Tipp anzeigenDatum: 28.08.09 09:46
Die Lösung ist wegen der Rekursion recht Speicherintensiv und auch das Abtauchen in die Rekursion benötigt Zeit. Effizienter wäre hier eine While-Schleife: Dim Result as Integer = Zahl1 Mod Zahl2   While Result <> 0 Zahl1=Zahl2 ' Diese Beiden Zuweisungen ersetzen den Rekursiven Aufruf Zahl2=Result Result=Zahl1 Mod Zahl2 End While   Return Zahl2 ' Das ist das Result=Zahl2 im THEN-Teil der If-Abfrage

Tipp 2062: ggT (größter gemeinsamer Teiler) zweier Ganzzahle...	3.475	Master of VDL	28.08.09 09:46
Re: ggT (größter gemeinsamer Teiler) zweier Ganzzahlen	1.577	Dieter	28.08.09 09:51

Sie sind nicht angemeldet! Um einen neuen Beitrag schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen