Grösste Zahl in einer Folge herausfinden. (ULAM)

Detrua

Mitglied
Guten Tag

Ich muss als Hausaufgabe Ulam folge lösen. Aufgabestellung:
*/

Es sollte ein Programm erstellt werden, die eine Zahlenfolge nach folgender Vorschrift erzeugt:
  • Der Benutzer gibt eine Startzahl ein.
  • Wenn die Zahl gerade ist, wird diese halbiert. Wenn dies nicht der Fall ist, wird diese mit 3 multipliziert und dann um 1 erhöht (Zahl*3+1).
  • Dies soll geschehen, solange die Zahl ungleich 1 ist.
  • Das Programm ermittelt die grösste Zahl aus der Folge und die Anzahl angezeigterZahlen. Diese Angaben werden am Schluss eingeblendet:
*/

Ich habe die Aufgabe lösen können, jedoch nicht ganz. Wenn ich die Zahl höher als 23 eingebe ist die Ausgabe als höchste Zahl 52 oder 160.
Jemand eine Idee wo mir den Bock passiert ist, oder vlt sogar einer geschmeidigere lösung ? Ich habe mal versucht mir Arrays zu arbeiten, ist mir aber noch zu schwer.

Hier der Code:

Ulam Folge:
public class ulam_v2 {
    
    public static void main (String[] args) {
        
        int Zahlenfolge = 0;
        int ZahlenfolgeOld = 0;
        int ZahlenfolgeMax1 = 0;
        int ZahlenfolgeMax2 = 0;
        int ZahlenfolgeMaxResult = 0;
        int Zahlenfolgewv = 0;
        int i = 0;
        int j = 0;
        

        
        System.out.println("ULAM-Folge");
        System.out.println("============================================");
        
        System.out.print("Startzahl eingeben: ");
        Zahlenfolge = Integer.parseInt(System.console().readLine());
        
        

        
        while (Zahlenfolge != 1)
        {

            
            if ( Zahlenfolge % 2 == 0)
            {
                
                Zahlenfolge = Zahlenfolge / 2;
                Zahlenfolgewv = Zahlenfolgewv + 1;
                
                System.out.print(Zahlenfolge + "\t");
                
                
                if (Zahlenfolge > i){
                ZahlenfolgeMax1 = Zahlenfolge;
                }
                i = Zahlenfolge;
                
                
            }
            else
            {
                
                Zahlenfolge = (Zahlenfolge * 3) + 1;
                Zahlenfolgewv = Zahlenfolgewv + 1;
                
                System.out.print(Zahlenfolge + "\t");
                
                
                if (Zahlenfolge > j){
                ZahlenfolgeMax2 = Zahlenfolge;
                }
                j = Zahlenfolge;
                
                
            }   
        }
        
        if (ZahlenfolgeMax1 > ZahlenfolgeMax2){
            ZahlenfolgeMaxResult = ZahlenfolgeMax1;
        } else {
            ZahlenfolgeMaxResult = ZahlenfolgeMax2;
        }
        
        System.out.println("\nDie Folge umfasst " + Zahlenfolgewv + " Zahlen.");
        System.out.println("Die groesste Zahl ist " + ZahlenfolgeMaxResult);           
    }   
}
 

kneitzel

Top Contributor
Was speicherst Du denn bitte in i und j? Generell sind Deine Bezeichner sehr schwer zu verstehen. Zahlenfolge ist keine folge von Zahlen sondern nur eine Zahl. Zahlenfolgewv ist der Zähler der Anzahl - das konnte man sich aus der Ausgabe zusammen reimen ...

Aber wozu max1 und max2? Wozu brauchst Du zwei Maxima? Es kann nur ein Maxima geben.

Also reicht es bei jeder Veränderung des aktuellen Wertes zu prüfen: Ist es ein neues Maximum?

Falls man nur positive Zahlen prüft, dann würde sogar ausreichen, das bei dem *3 + 1 Zweig zu machen.

Also i/j rauswerfen und nur noch wirklich Maximum vergleichen und ggf. setzen.

Und dabei bitte die Benennung korrigieren: Variablen und Methoden fangen mit einem kleinen Buchstaben an. Klassen starten mit einem großen Buchstaben. Und dann bitte camelCase nutzen. Also wenn etwas den aktuellen Wert beinhaltet, dann wäre die Variable z.B. aktuellerWert.
 

Detrua

Mitglied
Was speicherst Du denn bitte in i und j? Generell sind Deine Bezeichner sehr schwer zu verstehen. Zahlenfolge ist keine folge von Zahlen sondern nur eine Zahl. Zahlenfolgewv ist der Zähler der Anzahl - das konnte man sich aus der Ausgabe zusammen reimen ...

Aber wozu max1 und max2? Wozu brauchst Du zwei Maxima? Es kann nur ein Maxima geben.

Also reicht es bei jeder Veränderung des aktuellen Wertes zu prüfen: Ist es ein neues Maximum?

Falls man nur positive Zahlen prüft, dann würde sogar ausreichen, das bei dem *3 + 1 Zweig zu machen.

Also i/j rauswerfen und nur noch wirklich Maximum vergleichen und ggf. setzen.

Und dabei bitte die Benennung korrigieren: Variablen und Methoden fangen mit einem kleinen Buchstaben an. Klassen starten mit einem großen Buchstaben. Und dann bitte camelCase nutzen. Also wenn etwas den aktuellen Wert beinhaltet, dann wäre die Variable z.B. aktuellerWert.
Ja ich musste selber lachen, als ich mit meinem Kumpel nach verzweiflung angeschaut habe. Ich habe mir die aufgabe komplizierte gemacht als sie eig. ist! Hier habe ich sie mithilfe meines Kumpel und euch gelöst. danke!
Ulam Folge lösung:
public class ulam_v2 {
    public static void main(String[] args) {
        
        int counter = 0;
        
        System.out.println("Ulam-Folge");
        System.out.println("============================");
        System.out.print("Startzahl eingeben: ");
        int number = Integer.parseInt(System.console().readLine());
        
        int largest = number;
        
        while (number != 1){
            
            if (number%2 == 0){
                number = number / 2;
            } else if (number%2 == 1){
                number = number * 3 + 1;
            }
            
            if (number > largest){
                largest = number;
            }
            
            System.out.print(number + "\t");
            counter = counter + 1;
            
        }
        
        System.out.printf("\n\nDie Folge umfasst %s Zahlen.", counter);
        System.out.printf("\nDie gr\u00f6sste Zahl der Reihe ist %s.", largest);

    }
}
 

Jw456

Top Contributor
das "else if" kannste dir eigentlich auch sparen "else" reicht , ein zweites if wozu?
 
Zuletzt bearbeitet:

Jw456

Top Contributor
ich sagte doch else if
klar das ich das if nach dem else meinte

Java:
} else if (number%2 == 1){

Java:
 if (number%2 == 0){
       number = number / 2;
   } else {
       number = number * 3 + 1;
 }
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
W Schlüsselworte Methode, die die grösste Zahl aus einem String ermittelt und zurückgibt Java Basics - Anfänger-Themen 8
S Grösste Werte im Array! Java Basics - Anfänger-Themen 4
V Mittlerste Zahl Java Basics - Anfänger-Themen 17
Poppigescorn Häufigkeit einer zahl zählen Java Basics - Anfänger-Themen 5
B Konkatenieren eines Strings und inkremtierenden Zahl zu einer INT Variablen Java Basics - Anfänger-Themen 7
Poppigescorn scan.nextInt() wiederholen bis eine Zahl eingeben wird Java Basics - Anfänger-Themen 7
J Verdoppeln einer Zahl (in dem Fall Münzen) Java Basics - Anfänger-Themen 4
C Programm das feststellen kann, ob eine eingegebene Zahl einem Schaltjahr entspricht, richtig geschrieben? Java Basics - Anfänger-Themen 11
S Algorithmus (reelle Zahl <65536 von dezimal zu dual) max. 10 Nachkommastellen Java Basics - Anfänger-Themen 4
K Wie kontrolliere ich ob ich die Zahl in meinem Array schon hab? Java Basics - Anfänger-Themen 9
T Zahl in Array ersetzen Java Basics - Anfänger-Themen 2
Abraham42 Prozentsatz einer Zahl mehrmals Java Basics - Anfänger-Themen 2
C Größte Zahl aus einem Array ermitteln(als statische Methode) Java Basics - Anfänger-Themen 31
Kingamadeus2000 Anzahl der Ziffern der kürzesten Zahl aus einem zurückliefern Java Basics - Anfänger-Themen 1
V Beliebige Dreistellige Zahl Teiler finden Java Basics - Anfänger-Themen 4
newcomerJava Nach doppelter Zahl eine Ausgabe Java Basics - Anfänger-Themen 10
W Random Zahl unter Berücksichtung eines Durchschnitts Java Basics - Anfänger-Themen 7
S Zahl eingeben Java Basics - Anfänger-Themen 8
A Java . punkt neben einer Zahl. Java Basics - Anfänger-Themen 1
F Eine Zahl mit Arrays vergleichen Java Basics - Anfänger-Themen 7
J Die größte Zahl anzeigen Java Basics - Anfänger-Themen 19
V Array auf eine Zahl durchsuchen Java Basics - Anfänger-Themen 15
X Nach einem Bruch testen ob es eine ganze Zahl ist Java Basics - Anfänger-Themen 6
L Erhöhung der Zahl Java Basics - Anfänger-Themen 3
F Negative Zahl erzwingen Java Basics - Anfänger-Themen 3
N Eine Zahl solange teilen bis es nicht möglich ist und die Ergebnisse ausgeben Java Basics - Anfänger-Themen 23
T Eulersche Zahl e Java Basics - Anfänger-Themen 5
S Letzte Zahl eines Integer auslesen? Java Basics - Anfänger-Themen 3
G Programm schreiben: Zahl (n) eingeben, 1+1/n+2/n+3/n+....+n/n Java Basics - Anfänger-Themen 8
B Eine ganze Zahl zerlegen. Java Basics - Anfänger-Themen 4
J Fehler beim generieren von 4 Zufallszahlen Zahl doppelt ist eigentlich ausgeschlossen Java Basics - Anfänger-Themen 9
H Harshad-Zahl (Nivenzahl) und Palindrom überprüfen Java Basics - Anfänger-Themen 2
I Wie viele 1 an Bits hat die Zahl x? Java Basics - Anfänger-Themen 5
A Gewürfelte Zahl ausgeben Java Basics - Anfänger-Themen 10
M Rationale Zahl erkennen - Kurze Frage zum Restwert nach Division Java Basics - Anfänger-Themen 3
A Überprüfen, ober eine Zahl Ziffer enthält Java Basics - Anfänger-Themen 12
O Markoff-Zahl Java Basics - Anfänger-Themen 22
B Datenbank, aktuelle Ende als Zahl an Label übergeben Java Basics - Anfänger-Themen 7
L 10-Stellige Zahl hochzählen lassen Java Basics - Anfänger-Themen 1
H String und Zahl Java Basics - Anfänger-Themen 10
R Zahl 1 bis 100 erraten Java Basics - Anfänger-Themen 12
Y Konkrete Hilfe gesucht - Anzahl der Stellen einer eingegebenen Zahl überprüfen Java Basics - Anfänger-Themen 5
J Button klick bei eine bestimmten Zahl Java Basics - Anfänger-Themen 8
B Zahl in String abspeichern und später berechnen Java Basics - Anfänger-Themen 15
H OOP eine Zahl immer weiter durch 2 teilen Java Basics - Anfänger-Themen 15
J Für jeden Buchstaben eine Zahl Java Basics - Anfänger-Themen 1
H Würfelspiel, stop bei gleicher Zahl Java Basics - Anfänger-Themen 4
B Array - die Häufigkeit der Zahl zählen Java Basics - Anfänger-Themen 9
I Erste Schritte Testen, ob eine Zahl eine Primzahl ist Java Basics - Anfänger-Themen 8
J Rekursive Methode - Ziffern einer Zahl ausgeben Java Basics - Anfänger-Themen 2
I Eulersche Zahl Java Basics - Anfänger-Themen 6
F Produkt d. Ziffern einer Zahl..?! Java Basics - Anfänger-Themen 5
J Die Zahl herausfinden die durch 2 - 30 Teilbar ist... Java Basics - Anfänger-Themen 17
A Ungeordnetes Array ordnen, Zahl einlesen und einordnen Java Basics - Anfänger-Themen 23
A Rechnen mit Text und Zahl Java Basics - Anfänger-Themen 4
T Datentypen char als Buchstaben statt als Zahl ausgeben Java Basics - Anfänger-Themen 4
S Jede Ziffer einer Zahl auslesen, damit rechnen und beim Ergebnis wiederholen ? Java Basics - Anfänger-Themen 20
H 32-Bit Zahl (Integer) in eine IPv4 Adresse umwandeln? Java Basics - Anfänger-Themen 2
Aprendiendo Gibt es in der JAVA-API eine Funktion, die eine Dezimalzahl in eine binäre Zahl umwandelt? Java Basics - Anfänger-Themen 8
M Mit 2 Threads eine Zahl hochzählen Java Basics - Anfänger-Themen 13
D String erste Zahl mit LKZ auslesen lassen Java Basics - Anfänger-Themen 36
C Erste Ziffer einer Zahl Java Basics - Anfänger-Themen 46
M Zeilenumbruch ab der 10. Zahl Java Basics - Anfänger-Themen 11
T Input/Output Int Eingabe auf Zahl überprüfen Java Basics - Anfänger-Themen 30
R Input/Output zahl aus showInputDialog() Java Basics - Anfänger-Themen 25
D Die Zahl in der Mitte finden Java Basics - Anfänger-Themen 20
S Rekursives Zählen einer Zahl Java Basics - Anfänger-Themen 8
F Abfrage ob Eingabe eine Zahl ist Java Basics - Anfänger-Themen 3
K alle Vorkommen einer bestimmten Ziffer in einer Zahl zählen Java Basics - Anfänger-Themen 2
kilopack15 Größte zahl eines Arrays finden Java Basics - Anfänger-Themen 1
P Zahl genauer als 20 nachkommastellen Java Basics - Anfänger-Themen 4
J Wie lege ich eine durch Random ausgesuchte Zahl in ein Array? Java Basics - Anfänger-Themen 3
F Erste Schritte Random Zahl auswählen Java Basics - Anfänger-Themen 7
GreenTeaYT Variable speichert nicht die korrekte Zahl ein Java Basics - Anfänger-Themen 12
T Algortihmus: Kürzeste Folge zu einer Zahl Java Basics - Anfänger-Themen 40
Y Zahl im String hochzählen Java Basics - Anfänger-Themen 13
J Erste Schritte Scanner negative zahl einlesen und verwenden. Java Basics - Anfänger-Themen 6
K Hochzählen einer "Zahl" Java Basics - Anfänger-Themen 4
S zahl hoch und runter zählen per button Java Basics - Anfänger-Themen 25
L Eine Zahl in Binärdarstellung ausgeben Java Basics - Anfänger-Themen 10
P Methoden Arrays.AsList kleinste Zahl ausgeben Rekursiv Java Basics - Anfänger-Themen 9
T Bitte um Hilfe bei Aufgabe: Long zahl = Long.parseLong(args [0]); Java Basics - Anfänger-Themen 3
K Methoden Approximation der eulerschen Zahl Java Basics - Anfänger-Themen 17
W Wie kann man folgenden Code abändern, dass er den Score mit Zahl anzeigt? Java Basics - Anfänger-Themen 3
E String bestehend aus Ziffern in Zahl verwandeln Java Basics - Anfänger-Themen 3
J Überprüfen ob String eine Zahl ist Java Basics - Anfänger-Themen 2
D Input/Output Buchstaben als bestimmte Zahl erkennen Java Basics - Anfänger-Themen 4
F Zeiteinheit auf ganze Zahl runder runden Java Basics - Anfänger-Themen 4
E Zahl umdrehen? Java Basics - Anfänger-Themen 21
D Java doppelte Zahl/Zeichen in einem String entfernen Java Basics - Anfänger-Themen 6
Q Scanner auf eine Zahl beschränken Java Basics - Anfänger-Themen 2
S Programm zum Einlesen einer Zahl und Ausgabe der Wurzel Java Basics - Anfänger-Themen 13
I kleinste Ziffer einer Zahl ausgeben Java Basics - Anfänger-Themen 3
W String Array in Int umwandeln um auf Zahl zu überprüfen Java Basics - Anfänger-Themen 4
N InsertionSort sortiert erste Zahl im Array nicht mit? Java Basics - Anfänger-Themen 6
S Zahl an bestimmter Stelle splitten Java Basics - Anfänger-Themen 6
S Funktion die mir fuer einen String eine Zahl zwischen 0.0 und 1.0 zurueckliefert..? Java Basics - Anfänger-Themen 9
E Eulersche Zahl berechnen, Endlosschleife Java Basics - Anfänger-Themen 2
B Teile eines Strings in Zahl umwandel und damit weiterrechnen? Java Basics - Anfänger-Themen 3
B Summe aller Zahlen von 1 bis zu dieser Zahl (ohne while oder for schleife) Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben