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:

[CODE lang="java" title="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);
}
}[/CODE]
 
K

kneitzel

Gast
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!
[CODE lang="java" title="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);

}
}[/CODE]
 

Jw456

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

Detrua

Mitglied
das "else if" kannste dir eigentlich auch sparen "else" reicht , ein zweites if wozu?
Habe ich auch eingesehn und mit ihm besprochen, leider vergesse hier raus zu streichen. Zweite if ? ist das bezogen auf das else if oder auf diesem code ?
Java:
if (number > largest){
                largest = number;
            }
 

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
ixChronos Letzten 4 Ziffern einer großen Zahl ausgeben Java Basics - Anfänger-Themen 3
T Ich brauche eine Schleife die eine beliebige Zahl so lange durch 10 teilt bis zur Null Java Basics - Anfänger-Themen 5
Shadowrunner Variablen Gibt es eine Möglichkeit die Ziffern/Stellen einer Zahl fest zu legen? Java Basics - Anfänger-Themen 3
T float soll durch schleife die größte mögliche Zahl herausfinden, Ausgabe ist aber "Infinity" Java Basics - Anfänger-Themen 1
T Eingabe durch eine Zahl dividieren nachgucken? Java Basics - Anfänger-Themen 4
G Bei dynamischer Arrayliste nach jeder Auswahl Zahl entfernen Java Basics - Anfänger-Themen 3
M Long-Typ in String-Änderung führt zu keinem Ergebnis bei großer Zahl Java Basics - Anfänger-Themen 11
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
A Methoden Guten Tag , ich wollte so machen dass wenn meine frog an eine fly/bee geht dann an meine Tafel geht der zahl +1 hoch. Java Basics - Anfänger-Themen 2
B Überprüfung dass Zahl nur aus 0,1 besteht Java Basics - Anfänger-Themen 2
S Vollkommene Zahl berechnen und ausgeben Java Basics - Anfänger-Themen 16
B Hashmap richtig bauen, die Tripel auf Zahl abbildet? Java Basics - Anfänger-Themen 10
S Größte Zahl nach Eingabe der Zahl 0 ausgeben Java Basics - Anfänger-Themen 6
B 49-bit-zahl mit genau 6 Einsen bauen? Java Basics - Anfänger-Themen 21
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
M Java Ausgabe der höchsten Zahl Java Basics - Anfänger-Themen 14
Thomas06 Wie kann man mithilfe von boolean herausfinden ob eine zahl durch 5 und 7 teilbart ist ? Java Basics - Anfänger-Themen 7
M Prüfen on eine Zahl im String enthalten ist Java Basics - Anfänger-Themen 3
M zahl raten Java Basics - Anfänger-Themen 1
G Position einer unbekannten 3-stelligen-Zahl in einem String finden Java Basics - Anfänger-Themen 15
sserio Prüfen, ob eine Zahl eine periodische Zahl ist Java Basics - Anfänger-Themen 20
H Erste Schritte Nach einer Zahl n soll n Mal der String untereinander ausgegeben werden Java Basics - Anfänger-Themen 3
I Zahl aufrunden (Zeit) Java Basics - Anfänger-Themen 43
M Eine Methode die erkennt ob die ein gegebene zahl größer oder kleiner sein muss Java Basics - Anfänger-Themen 2
D Gerade oder ungerade Zahl mittels Methoden Java Basics - Anfänger-Themen 13
TanTanIsTrying Durschnitt berechnen von eingegebener Zahl bis 1 heruntergezählt Java Basics - Anfänger-Themen 9
R Fortlaufende Zahl Java Basics - Anfänger-Themen 3
A Wenn eine Zahl durch 7 teilbar ist, soll statt der Zahl ein ‘*‘ angezeigt werden. java? Java Basics - Anfänger-Themen 47
K Warum gibt mir z. B. 40^128 eine Zahl? Ich dachte mit xor kann man nur booleanwerte erhalten, also prüfen ob etwas whar oder falsch ist? Java Basics - Anfänger-Themen 1
I String Kombination erstellen anhand fortlaufender Zahl (Vertragsnummer) Java Basics - Anfänger-Themen 13
B Methoden Rekursiv festellen, ob eine Zahl gerade-oft vorkommt oder nicht Java Basics - Anfänger-Themen 4
W Wie ziehe ich von einer bestimmten Zahl, Zahlen ab, bis mein Ergebnis null beträgt? Java Basics - Anfänger-Themen 10
Q Prüfen ob Zahl als Summe von Potenzen dargestellt werden kann. Java Basics - Anfänger-Themen 20
HelpInneed Zahl. Java Basics - Anfänger-Themen 2
R Perfekte Zahl Java Basics - Anfänger-Themen 8
D 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

Ähnliche Java Themen

Neue Themen


Oben