1. Foren
  2. Kommentare
  3. Software-Entwicklung
  4. Alle Kommentare zum Artikel
  5. › Programmiersprache für…

Verstehe die funktion ggt nicht

  1. Thema

Neues Thema Ansicht wechseln


  1. Verstehe die funktion ggt nicht

    Autor: dp2419 27.09.17 - 14:26

    Ich verstehe die Funktion nicht die hier als Beispiel angegeben ist.

    // Berechnet den größten gemeinsamen Teiler
    fun ggt(x: Int = 0, y: Int = 0): Int {
    var a: Int = x
    var b: Int = y

    while (b != 0) {
    if (a > b) {
    a = a - b
    } else {
    b = b - a;
    }
    }

    println("Der ggT von $x und $y ist $a.")
    return a;
    }

    Abgesehen davon, das die Beerchnung des größten gemeinsamen Teilers meiner Meinung nach Falsch ist, ist die Rückgabe und Ausgabe immer a obwohl wenn b>= a ist b berechnet wird.

    Habe ich nen Denkfehler oder ist das Beispiel einfach falsch.

  2. Re: Verstehe die funktion ggt nicht

    Autor: SKmluVtAGT 27.09.17 - 14:40

    Der Algorithmus basiert darauf, dass der ggt(a,b) gleich dem ggt(a-b,b) ist (wenn a größer als b ist) und umgekehrt. Auf die Weise werden a und b immer kleiner, bis irgendwann mal a = b = ggT(ursprüngliches a, ursprüngliches b) gilt. Nach dem nächsten Schleifendurchlauf ist dann b = 0, die Schleife bricht ab und a wird zurückgegeben.

    Das ganze nennt sich euklidischer Algorithmus, es gibt nen Wikipedia-Artikel der das ganze genauer erklärt.

  3. Re: Verstehe die funktion ggt nicht

    Autor: dp2419 27.09.17 - 15:49

    Danke, hatte das while irgendwie völlig überlesen, mit Schleife ist das ganze nachvollziehbarer.

  4. Re: Verstehe die funktion ggt nicht

    Autor: Steffo 28.09.17 - 07:18

    Edit: Denkfehler



    1 mal bearbeitet, zuletzt am 28.09.17 07:21 durch Steffo.

  1. Thema

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. Lidl Dienstleistung GmbH & Co. KG, Neckarsulm
  2. Die Haftpflichtkasse VVaG, Roßdorf
  3. Technische Universität Darmstadt, Darmstadt
  4. STADA Arzneimittel AG, Laichingen

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Spiele-Angebote
  1. (-14%) 42,99€
  2. 4,26€
  3. 65,99€


Haben wir etwas übersehen?

E-Mail an news@golem.de


DSGVO: Kommunen verschlüsseln fast nur mit De-Mail
DSGVO
Kommunen verschlüsseln fast nur mit De-Mail

Die Kommunen tun sich weiter schwer mit der Umsetzung der Datenschutz-Grundverordnung. Manche verstehen unter Daten-Verschlüsselung einen abschließbaren Raum für Datenträger.
Ein Bericht von Christiane Schulzki-Haddouti

  1. Digitale Versorgung Viel Kritik an zentraler Sammlung von Patientendaten
  2. Datenschutz Zahl der Behördenzugriffe auf Konten steigt
  3. Verschlüsselung Regierungen wollen Backdoors in Facebook für Untersuchungen

ZFS erklärt: Ein Dateisystem, alle Funktionen
ZFS erklärt
Ein Dateisystem, alle Funktionen

Um für möglichst redundante und sichere Daten zu sorgen, ist längst keine teure Hardware mehr nötig. Ein Grund dafür ist das Dateisystem ZFS. Es bietet Snapshots, sichere Checksummen, eigene Raid-Level und andere sinnvolle Funktionen - kann aber zu Anfang überfordern.
Von Oliver Nickel

  1. Dateisystem OpenZFS soll einheitliches Repository bekommen
  2. Dateisystem ZFS on Linux unterstützt native Verschlüsselung

Nitrokey und Somu im Test: Zwei Fido-Sticks für alle Fälle
Nitrokey und Somu im Test
Zwei Fido-Sticks für alle Fälle

Sie sind winzig und groß, sorgen für mehr Sicherheit bei der Anmeldung per Webauthn und können gepatcht werden: Die in Kürze erscheinenden Fido-Sticks von Nitrokey und Solokeys machen so manches besser als die Konkurrenz von Google und Yubico. Golem.de konnte bereits vorab zwei Prototypen testen.
Ein Test von Moritz Tremmel

  1. iOS 13 iPhone bekommt Webauthn per NFC
  2. Webauthn unter Android ausprobiert Dropbox kann, was andere nicht können

  1. Tele Columbus: Rocket Internet kauft größeren Anteil an United Internet
    Tele Columbus
    Rocket Internet kauft größeren Anteil an United Internet

    Rocket Internet hat sich für 320 Millionen Euro bei United Internet eingekauft. Beide Firmen haben Anteile an dem Kabelnetzbetreiber Tele Columbus.

  2. 5G: Ausschluss von Huawei führt "zur schlimmsten Gefahr"
    5G
    Ausschluss von Huawei führt "zur schlimmsten Gefahr"

    Im Bundestag wurde trotz einer Entscheidung der Kanzlerin noch einmal die Huawei-Frage bei 5G diskutiert. Kein einzelner Staat und auch keine einzelne Firma könne allein solche Systeme beherrschen, betonte ein Experte.

  3. Malware-Schutz: Microsofts Defender ATP soll 2020 für Linux kommen
    Malware-Schutz
    Microsofts Defender ATP soll 2020 für Linux kommen

    Die Sicherheitssoftware und Malware-Schutz Defender ATP von Microsoft soll im kommenden Jahr auch auf Linux laufen. Eine Mac-Version gibt es bereits seit einem halben Jahr.


  1. 20:03

  2. 18:05

  3. 17:22

  4. 15:58

  5. 15:26

  6. 14:55

  7. 13:17

  8. 12:59