icancode.de
user

icancode.de


Navigation
Tagggt
Hervorgehoben

Kotlin

Größter gemeinsamer Teiler (iterativ)

Veröffentlicht am 17. November 2015.

Die Grundlagen und die rekursive Lösung habe ich ja bereits beschrieben. Der Vollständigkeit halber, hier noch die iterativen Lösungen: Die alte Variante funktioniert wie folgt: fun ggt(a: Int, b: Int): Int { var x = a var y = b if (a == 0) return b while (y != 0) { if (x > y) x -= y else y -= x } return x } a und b müssen in separate,...

Hervorgehoben

Kotlin

Größter gemeinsamer Teiler (rekursiv)

Veröffentlicht am 12. November 2015.

Neue Programmiersprachen lernen sich am besten mit Beispielen. Da mir nicht immer passende Beispiele einfallen, bediene ich mich gerne bei den Basics aus dem Bachelor Studium. So z.B. auch am größten gemeinsamen Teiler (ggT). Berechnet wird der größte gemeinsame Teiler in der Regel über den euklidischen Algorithmus. Did you mean: recursion?...