Algorithmus für eine Reihe implementieren

J

java_newbie1909

Mitglied
Hätte eine Frage bezüglich einer Beispielübung die mir untergekommen ist:
Implementiere einen Algorithmus für die Reihe iterativ als auch rekursiv:
1 1
2 2
3 3
4 3
5 4
6 7
7 9
8 10
9 15
10 23
Eingabe: Eine Zahl (für die der Reihenwert berechnet werden soll, z.B. 7) Ausgabe: der entsprechende Reihenwert. (z.B. Eingabe von 7 ergibt 9).
Die Logik hinter der Reihe habe ich verstanden: Zahl1 * 2 - Zahl2 + Zahl3 = Zahl4.
Aber wie würde man sowas lösen? Hab echt keine Ahnung wie man sowas umsetzen kann hätte vielleicht jemand eine Idee?
Hier mein Ansatz:
public static void main(String[] args) {

System.out.println("Geben Sie eine Zahl ein!");
Scanner scan = new Scanner(System.in);
int zahl = scan.nextInt();
System.out.println("Das Ergebnis lautet: " + berechnezahl(zahl));

}
private static int berechnezahl (int zahl){
int ergebnis = 0;
int zahl1 = 1;
int zahl2 = 2;
int zahl3 = 3;


if (zahl >=0){
for (int i = 0; i <= zahl; i++) {



ergebnis = zahl1*2 + zahl2 +zahl3;

}
}
else {

}

return ergebnis;
}
 
krgewb

krgewb

Top Contributor
Bitte immer in Code-Tags posten.
Java:
    public static void main(String[] args) {

        System.out.println("Geben Sie eine Zahl ein!");
        Scanner scan = new Scanner(System.in);
        int zahl = scan.nextInt();
        System.out.println("Das Ergebnis lautet: " + berechnezahl(zahl));

    }

    private static int berechnezahl(int zahl) {

        int ergebnis = 0;
        int zahl1 = 1;
        int zahl2 = 2;
        int zahl3 = 3;

        if (zahl >= 0) {

            for (int i = 0; i <= zahl; i++) {
                ergebnis = zahl1 * 2 + zahl2 + zahl3;
            }
        }

        else {

        }

        return ergebnis;
    }
 
mihe7

mihe7

Top Contributor
Die Logik hinter der Reihe habe ich verstanden: Zahl1 * 2 - Zahl2 + Zahl3 = Zahl4.
Aber wie würde man sowas lösen?
Indem man die Gleichung anders beschreibt. Für jede natürliche Zahl n>0 gilt
Code:
        / n                              für n < 4
rw(n) ={
        \ rw(n-3)*2 - rw(n-2) + rw(n-1)  sonst
Damit hast Du die Rekursion, die man direkt umsetzen kann.
Java:
public int rw(int n) {
    return n < 4 ? n : rw(n-3) * 2 - rw(n-2) + rw(n-1);
}
Iterativ kann man das auf Deiner Grundlage umsetzen.
Java:
public int rw(int n) {
    if (n < 4) { return n; }
    int z1 = 1, z2 = 2, z3 = 3;
    for (int i = 4; i <= n; i++) {
        int z4 = z1*2 - z2 + z3;
        z1 = z2;
        z2 = z3;
        z3 = z4;
    }
    return z3;
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
A Datenstruktur für Savings Algorithmus und Planung von kleinen Programmierprojekten Java Basics - Anfänger-Themen 1
K Best Practice Algorithmus für Berechnung von Zahlenreihenfolge Java Basics - Anfänger-Themen 12
D Algorithmus für Punkte auf einem Kreis Java Basics - Anfänger-Themen 0
C Ideen für einen Algorithmus Java Basics - Anfänger-Themen 1
R Rekursionsformel für Laufzeit von Algorithmus Java Basics - Anfänger-Themen 3
E Algorithmus für kart. Produkt: als int [] Feld repräsentiert Java Basics - Anfänger-Themen 10
S Algorithmus für Spielbaum Java Basics - Anfänger-Themen 5
A double and add algorithmus für elliptische kurven/ integer binär darstellen Java Basics - Anfänger-Themen 14
Binary.Coder Welcher Datentyp für den Simplex Algorithmus Java Basics - Anfänger-Themen 3
N Algorithmus für Berechnung einer Quersumme Java Basics - Anfänger-Themen 9
W Algorithmus für Primzahlberechnung Java Basics - Anfänger-Themen 4
A MiniMax- Algorithmus für 4-Gewinnt Java Basics - Anfänger-Themen 3
N Selection Algorithmus: Methode wird nicht erkannt (BlueJ) Java Basics - Anfänger-Themen 3
U Meinung zum Dijkstra Algorithmus Java Basics - Anfänger-Themen 6
U Dijkstra Algorithmus Laufzeit Java Basics - Anfänger-Themen 3
L Math.exp also eigenen Algorithmus Java Basics - Anfänger-Themen 2
Kirby_Sike Algorithmus entwickeln Java Basics - Anfänger-Themen 37
M Algorithmus Max-Heap? Java Basics - Anfänger-Themen 3
I Labyrinth auf der Basis eines rekursiven Algorithmus Java Basics - Anfänger-Themen 27
UnknownInnocent Best Practice Algorithmus nach jedem Schritt zum Visualisieren pausieren Java Basics - Anfänger-Themen 3
A Algorithmus effizienter machen Java Basics - Anfänger-Themen 1
V Algorithmus zur fortlaufenden Berechnung des duechscjnt Java Basics - Anfänger-Themen 1
M Dijkstra Algorithmus in Graphen auf mehrere verschiedene Knoten anwenden lassen Java Basics - Anfänger-Themen 11
O Labyrinth Algorithmus Java Basics - Anfänger-Themen 3
G Quicksort Algorithmus Java Basics - Anfänger-Themen 12
S Binäre-Suche Algorithmus Java Basics - Anfänger-Themen 1
D Algorithmus in Pseudocode mit log2(n) Operationen erstellen Java Basics - Anfänger-Themen 3
C Laufzeit eines Sortier-Algorithmus ermitteln Java Basics - Anfänger-Themen 4
H aufgabe java luhn algorithmus Java Basics - Anfänger-Themen 10
S Dijkstra Algorithmus funktioniert nicht Java Basics - Anfänger-Themen 4
N Denksportaufgabe durch Algorithmus lösen Java Basics - Anfänger-Themen 2
S Problem mit einem rekursivem FloodFill Algorithmus Java Basics - Anfänger-Themen 62
B Algorithmus Square und Multiply Java Basics - Anfänger-Themen 3
J Algorithmus - Strings auf eigene Reihenfolge miteinander vergleichen Java Basics - Anfänger-Themen 4
D Frage Boyer-Moore Algorithmus Java Basics - Anfänger-Themen 7
M Komplexität Algorithmus Java Basics - Anfänger-Themen 8
H Zeichen im algorithmus Java Basics - Anfänger-Themen 4
B Code Verständnisfragen - FLoyd Warshall Algorithmus Java Basics - Anfänger-Themen 1
B Algorithmus zum entmischen einer Zahlenfolge Java Basics - Anfänger-Themen 15
X Minimax-Algorithmus über alle Kanten möglich? - Kanten darstellen Java Basics - Anfänger-Themen 1
T Algorithmus zur Überprüfung eines binären Suchbaums Java Basics - Anfänger-Themen 2
M Simpler Algorithmus läuft extrem langsam. Java Basics - Anfänger-Themen 3
K Erste Schritte Brute Force Algorithmus Java Basics - Anfänger-Themen 2
L Frage zu BubbleSort Algorithmus Java Basics - Anfänger-Themen 2
B gibt es ein Stundenplan-Algorithmus? Java Basics - Anfänger-Themen 11
O Algorithmus-Problem Java Basics - Anfänger-Themen 5
P Euklidischer Algorithmus Java Basics - Anfänger-Themen 9
L Greates Commong Dividend - euklidischer Algorithmus, modulos not positive Java Basics - Anfänger-Themen 5
J Euklidischer Algorithmus Java Basics - Anfänger-Themen 1
S Quicksort Algorithmus Java Basics - Anfänger-Themen 2
S GraphNode --- Dijkstra Algorithmus : NullPointerException Java Basics - Anfänger-Themen 1
B Rekursive Algorithmus schreiben Java Basics - Anfänger-Themen 8
V Algorithmus in einer Methode ausführen Java Basics - Anfänger-Themen 3
M Implementierung des Knuth-Morris-Pratt-Algorithmus Java Basics - Anfänger-Themen 0
M Dijkstras Algorithmus Java Basics - Anfänger-Themen 5
S Zusammenhang Datenstruktur/Algorithmus Java Basics - Anfänger-Themen 1
M Simulation - Algorithmus Java Basics - Anfänger-Themen 3
F Erste Schritte Hilfe beim Algorithmus finden Java Basics - Anfänger-Themen 6
D Algorithmus zu gegebener Laufzeit implementieren Java Basics - Anfänger-Themen 1
B Doppelte Werte aus Array entfernen ohne Import - Algorithmus Java Basics - Anfänger-Themen 5
F Best Practice Algorithmus optimieren - Binaeruhr Java Basics - Anfänger-Themen 2
S Euklid Algorithmus zur Berechnung des GGTs Java Basics - Anfänger-Themen 2
L Welcher Algorithmus ist das ? Java Basics - Anfänger-Themen 9
J Rekursiver Horner-Schema-Algorithmus - Verstehe ich ihn richtig? Java Basics - Anfänger-Themen 2
O Java Zufalls-Verteil-Algorithmus Java Basics - Anfänger-Themen 3
P ganz simpler algorithmus Java Basics - Anfänger-Themen 3
C Sortieren ohne Algorithmus Java Basics - Anfänger-Themen 8
J Algorithmus: Grad von floating zu Grad/Minute/Sekunde Java Basics - Anfänger-Themen 3
A Text Verschriebung/Algorithmus(?) Java Basics - Anfänger-Themen 8
U Peterson Algorithmus Java Basics - Anfänger-Themen 13
algebraiker Collections Bräuchte Hilfe bei dem Algorithmus - LinkedHashMap Java Basics - Anfänger-Themen 2
S A* Path Algorithmus in Java schon vorhanden Java Basics - Anfänger-Themen 3
S Bubble Sort Algorithmus Java Basics - Anfänger-Themen 3
N Unerklärlich: Rekursiver Algorithmus gibt falschen Datentyp zurück... Java Basics - Anfänger-Themen 4
S Algorithmus (Programmablaufplan) Java Basics - Anfänger-Themen 11
H Algorithmus von Hierholzer Java Basics - Anfänger-Themen 3
N Huffman algorithmus Java Basics - Anfänger-Themen 35
JavaKaffee Minimax-Algorithmus Verständnis Java Basics - Anfänger-Themen 12
B Lee-Algorithmus Java Basics - Anfänger-Themen 2
J Logarithmus Algorithmus Java Basics - Anfänger-Themen 12
H Algorithmus in JAVA schreiben Java Basics - Anfänger-Themen 13
M Korrektheit eines Algorithmus prüfen? Java Basics - Anfänger-Themen 2
M Algorithmus der die Zahlen 0-10 ausgibt Java Basics - Anfänger-Themen 18
T PriorityQueue im dijkstra Algorithmus implementieren Java Basics - Anfänger-Themen 4
J geschickter Algorithmus um die 'Umgebung' einer stelle eines Arrays zu durchsuchen Java Basics - Anfänger-Themen 7
J Algorithmus zum umwandeln einer zahl in 8bit kodierung. Java Basics - Anfänger-Themen 11
B Bubblesort-Algorithmus und Testklasse Java Basics - Anfänger-Themen 5
Q frage zu Algorithmus Java Basics - Anfänger-Themen 3
M Spielplan Algorithmus Java Basics - Anfänger-Themen 23
F Rekursiver Algorithmus Java Basics - Anfänger-Themen 5
T Greedy-Algorithmus Java Basics - Anfänger-Themen 7
G algorithmus zum finden der größten zahl von vieren Java Basics - Anfänger-Themen 6
T Selection-Sort-Algorithmus Java Basics - Anfänger-Themen 9
N Algorithmus?? Java Basics - Anfänger-Themen 5
A Laufzeitberechnung von Algorithmus Java Basics - Anfänger-Themen 4
D Algorithmus, beliebige Anzahl doubles kombinieren Java Basics - Anfänger-Themen 7
S Einstiegerfrage: Algorithmus Java Basics - Anfänger-Themen 14
0 Simplen Algorithmus optimieren Java Basics - Anfänger-Themen 10
X Java Algorithmus Frage Java Basics - Anfänger-Themen 17
E Kombinations Algorithmus Java Basics - Anfänger-Themen 13

Ähnliche Java Themen

Anzeige

Neue Themen


Oben