Java lernen

Pseudocode nicht verstanden

Diskutiere Pseudocode nicht verstanden im Plauderecke Forum; Guten Tag, wir haben heute in Algorithmen und Datenstrukturen follgenden Pseudocode angeschrieben bekommen und ich verstehe nicht wie man auf die...

  1. ocsme
    ocsme Mitglied
    Guten Tag,
    wir haben heute in Algorithmen und Datenstrukturen follgenden Pseudocode angeschrieben bekommen und ich verstehe nicht wie man auf die Werte kommt. Kann mir dabei jemand Helfen?

    Code (Text):
    Berechne(n){
           while(n>=0){
           n=n-3
           do_something
           Berechne(n)
       }
    }
    Bei n=0,1,2 wird do_something 1 mal aufgerufen
    Bei n=3,4,5 wird do_something 3 mal aufgerufen
    Bei n=6,7,8 wird do_something 7 mal aufgerufen

    Wieso wird es 3x und 7x aufgerufen. Ich habe schon versucht es nachzuvollziehen doch leider ohne Erfolg!
    Kann das jemand erklären???

    LG
     
  2. Vielleicht hilft dir diese Seite hier weiter (Klick!)
  3. Robat
    Robat Bekanntes Mitglied
    Vielleicht hilft das ja zum Verständnis. Du vergisst sicherlich, dass nachdem berechne(0) N ja immer noch 0 ist und daher die Schleife noch mal ausgeführt wird.
    Code (Text):

    -berechne(3)
    ---n>=0 == true, da n = 3
    ----n=3-3
    ----do_something
    ----berechne(0)
    ------n>= 0 == true, da n = 0
    -------n=0-3
    -------do_something
    -------berechne(-3)
    ---------n>=0 == false, da n = -3
    -------n>=0 == false, da n = -3
    ----n>=0 == true, da n = 0
    ----n=0-3
    ----do_something
    ----berechne(-3)
    ------n>=0 == false, da n = -3
    ---n>=0 == false, da n = -3
     
     
    abfdx gefällt das.
  4. ocsme
    ocsme Mitglied
    Ja okay mit 3 habe ich es verstanden.
    Hatte es auch so auf meinem schmirzettel doch irgendwie komme ich bei 6 nicht auf 7.

    Aber erst einmal vielen Dank für die Super Antwort und auch super Schnell =)

    wenn ich das so durchgehe mit 6 kam ich auf Größere werte als 7! :-(

    LG


    PS: ich werde es später erneut Testen wenn es klappt ist gut deine Ausführliche Antwort hat mir sehr gut geholfen.
     
    Zuletzt bearbeitet: 2. Mai 2018
    Robat gefällt das.
  5. Robat
    Robat Bekanntes Mitglied
    Falls du nicht auf das richtige Ergebnis kommst - hier mal für berechne(6).
    Man kommt schon auf 7 aufrufe. (hab sie mal nummeriert)
    Code (Text):

    -berechne(6)
    --n>=0 == true, da n = 6
    ---n = 6 - 3
    ---do_something #1
    ---berechne(3)
    ----n>=0 == true, da n = 3
    -----n = 3 - 3
    -----do_something #2
    -----berechne(0)
    ------n>=0 == true, da n = 0
    -------n = 0 - 3
    -------do_something #3
    -------berechne(-3)
    ---------n >= 0 == false, da n = -3
    ------n>=0 == false, da n = -3
    ----n>=0 == true, da n = 0
    -----n = 0 - 3
    -----do_something #4
    -----berechne(-3)
    ------n >= 0 == false, da n = -3
    ----n>=0 == false, da n = -3
    --n>=0 == true, da n = 3
    ---n = 3 - 3
    ---do_something #5
    ---berechne(0)
    -----n>=0 == true, da n = 0
    ------n = 0 - 3
    ------do_something #6
    ------berechne(-3)
    -------n>=0 == false, da n = -3
    -----n>=0 == false, da n= -3
    --n>=0 == true, da n = 0
    ---n = 0 - 3
    ---do_something #7
    ---berechne(-3)
    ----n>=0 == false, da n = -3
    --n>=0 == false, da n = -3
     
     
    abfdx gefällt das.
  6. ocsme
    ocsme Mitglied
    :oops: arigatou gozaimasu (vielen Dank)
    So viel Mühe Danke.
     
    abfdx gefällt das.
  7. Hinweis: Du möchtest Java lernen? Vielleicht hilft dir diese Seite hier weiter.
Die Seite wird geladen...

Pseudocode nicht verstanden - Ähnliche Themen

Pseudocode Kinokarten Verkauf
Pseudocode Kinokarten Verkauf im Forum Hausaufgaben
Laufzeitanalyse Pseudocode
Laufzeitanalyse Pseudocode im Forum Allgemeine Java-Themen
Pseudocode Grobalgorithmus erstellen von Aufgabe
Pseudocode Grobalgorithmus erstellen von Aufgabe im Forum Plauderecke
TimSort - Sortieralgorithmus - Erklärung und Pseudocode - Implementierung
TimSort - Sortieralgorithmus - Erklärung und Pseudocode - Implementierung im Forum Allgemeine Java-Themen
Pseudocode für Strafurzeichnung
Pseudocode für Strafurzeichnung im Forum AWT, Swing, JavaFX & SWT
Thema: Pseudocode nicht verstanden