• Wir präsentieren Dir heute ein Stellenangebot für einen Frontend-Entwickler Angular / Java in Braunschweig. Hier geht es zur Jobanzeige

Minimum in einem Array bestimmen

H

hay95

Mitglied
erste Aufgabe:

Implementieren Sie die Methode minHr(double[] array), welche den kleinsten Wert im Array array head-rekursiv bestimmt und das Ergebnis als double zurückgibt.

zweite Aufgabe:
Implementieren Sie die Methode countLettersHr(String str), welche alle im String str enthaltenen Klein- und Großbuchstaben head-rekursiv zählt und das Ergebnis als int zurückgibt.

Hallo, hätte jemand vielleicht einen Ansatz wie man bei den Aufgaben vorgehen kann?
Vielen Dank.
Gruß Hay95.
 
F

fhoffmann

Top Contributor
Implementieren Sie die Methode minHr(double[] array), welche den kleinsten Wert im Array array head-rekursiv bestimmt und das Ergebnis als double zurückgibt.
- Wenn das Array die Länge 1 hat, ist das Minimum die einzige Zahl.
- Wenn das Array eine größere Länge als 1 hat, bestimme das Minimum ab dem zweiten Element und überprüfe danach, ob das erste Element oder dieses Minimum kleiner ist. Gibt das kleinere zurück.
 
H

hay95

Mitglied
Vielen Dank!
Allerdings habe ich Schwierigkeiten was ich beim Return genau hinschreiben soll, damit dies auch wirklich eine Head Rekursion ist. Hab nur Ideen für eine Tail-Rekursion.
 
D

DrPils

Bekanntes Mitglied
Tail oder head definiert sich ja nur darüber ob es am Ende oder am Anfang der Methode aufgerufen wird. Wenn deine Methode funktioniert und der rekursive Aufruf am Anfang steht, ist es eine head Rekursion
 
H

hay95

Mitglied
ublic static double minTr(double[] n){

return minTr(n,0,n.length-1);

}

public static double minTr(double[] numbers, int startIndex, int endIndex) { // method

if (startIndex == endIndex){

return numbers[startIndex];

}

if ( numbers[startIndex]<= numbers[endIndex]) {

endIndex -=1;

}

else {

startIndex +=1;

}
return minTr(numbers, startIndex, endIndex);

}

Also so habe ich die Tail-Rekursion gelöst
 
F

fhoffmann

Top Contributor
Deine Tail Rekursion scheint korrekt zu sein - ich habe aber etwas gebraucht, die Idee zu verstehen.
Hier noch mal dein Code, schön formatiert:
Java:
    public static double minTr(double[] n){
        return minTr(n, 0, n.length-1);
    }

    public static double minTr(double[] numbers, int startIndex, int endIndex) {
        if (startIndex == endIndex){
            return numbers[startIndex];
        }
        if (numbers[startIndex] <= numbers[endIndex]) {
            endIndex -= 1;
        } else {
            startIndex += 1;
        }
        return minTr(numbers, startIndex, endIndex);
    }

Die Head-Rekursion ist - wie gesagt - eigentlich einfacher:

Java:
    public static double minHr(double[] numbers){
        return minHr(numbers, 0);
    }

    public static double minHr(double[] numbers, int startIndex) {
        if (numbers.length - 1 == startIndex) {
            return numbers[startIndex];
        } else { // ist nicht wirklich nötig, da zuvor ein "return"
            double minRest = minHr(numbers, startIndex + 1);
            if (minRest <= numbers[startIndex]) {
                return minRest;
            } else {
                return numbers[startIndex];
            }
        }
    }
 
H

hay95

Mitglied
Vielen Dank!
Ich hätte dazu eine Frage: Uns hat man den Unterschied zwischen Tail und Head Rekursion so beigebracht, dass bei head mit dem rekursiven Funktionsaufruf etwas gemacht wird wie z.B Multipliziert oder Addiert. Während es bei Tail im Prinzip eine Variable gibt in der die Lösung gespeichert wird, sodass beim return nur der Methodenaufruf mit den Parametern übergeben wird. Aber hier wird doch nichts mit dem Methodenaufruf noch gemacht z.B. keine Addition. Könnt ihr mir vielleicht erklären warum dieser Code trotzdem head Rekursiv ist?

Java:
 Fakultät  head-rekursiv:                                                               
public static int fakHr(int n){
    if(n==0){
        return 1;
    }
    else {
        return n*fakHr(n); //mit dem Methodenaufruf wird noch etwas gemacht
    }
}

Fakultät Tail :
public static int FakTr(int n){
    return FakTr(n,1);
}
public static int FakTr(int n,int k){
    if(n==0){
        return k;
    }
    else {
        return FakTr(n-1,n*k) //durch n*k wird das Ergebnis gleich mitgerechnet
    }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
1 Minimum aller Elemente in einem Array bestimmen Java Basics - Anfänger-Themen 10
N Minimum ausgeben lassen Java Basics - Anfänger-Themen 5
Z If abfrage - Minimum 0 Java Basics - Anfänger-Themen 9
B Java rekursion minimum von ein array Java Basics - Anfänger-Themen 2
R Erste Schritte Minimum und Maximum in Array finden Java Basics - Anfänger-Themen 29
S Minimum von 5 Werten Java Basics - Anfänger-Themen 6
A Felder- Minimum/Maximum Java Basics - Anfänger-Themen 2
E Minimum wird nicht ausgegeben Java Basics - Anfänger-Themen 9
M Maximum, Minimum und Mittelwert berechnen Java Basics - Anfänger-Themen 25
P Lokales Minimum- Maximum, Globales Minimum - Maximum ? Java Basics - Anfänger-Themen 4
B Minimum eines Int Arrays Java Basics - Anfänger-Themen 6
P Minimum/Maximum aus einer Liste Java Basics - Anfänger-Themen 3
S Minimum eines String-Arrays Java Basics - Anfänger-Themen 16
TimoN11 IntelliJ , Ausgabe von einem Quellcode in Eingabe eines Quellcodes Java Basics - Anfänger-Themen 1
R Mehrere Buchstaben aus einem String entfernen Java Basics - Anfänger-Themen 1
J Alle .java Dateien von einem Verzeichnis in eine Zip speichern Java Basics - Anfänger-Themen 2
J Alle Dateien aus einem Verzeichnis laden Java Basics - Anfänger-Themen 10
J Input/Output Konstruktor ergänzen, der zur Datei mit einem Objekt passt Java Basics - Anfänger-Themen 0
P Auswahl bei einem Videoverleih limitieren Java Basics - Anfänger-Themen 4
B Quicksort in Verbindung mit einem Projekt Java Basics - Anfänger-Themen 1
P Ein Objekt nach einem String durchsuchen? Java Basics - Anfänger-Themen 7
dieter000 Frage zu einem Beispiel... Java Basics - Anfänger-Themen 5
O Java Weinachtsbaum in einem Bilderramen Java Basics - Anfänger-Themen 5
C Größte Zahl aus einem Array ermitteln(als statische Methode) Java Basics - Anfänger-Themen 31
F Java Programm, das kleine Buchstaben in einem String zählen soll und bei großen Buchstaben oder Sonderzeichen abbrechen soll. Java Basics - Anfänger-Themen 5
Y Knoten an einem gegebenen Index aus einer Liste entfernen. Java Basics - Anfänger-Themen 6
G Methoden Methode die aus einem Array ein Index ausgibt? Java Basics - Anfänger-Themen 2
J Verschieben von Buchstaben in einem String um vorgegebene Anzahl von Zeichen innerhalb eines weiteren String Java Basics - Anfänger-Themen 12
Kingamadeus2000 Anzahl der Ziffern der kürzesten Zahl aus einem zurückliefern Java Basics - Anfänger-Themen 1
U Muster in einem Array erkennen Java Basics - Anfänger-Themen 8
Y Wie greift man auf die Knoten in einem Binärbaum zu? Java Basics - Anfänger-Themen 5
rafi072001 Lesen aus einem Excel File Java Basics - Anfänger-Themen 10
Y Wie kann man überprüfen, ob bei einem Print Befehl tatsächlich etwas geprintet wurde? Java Basics - Anfänger-Themen 4
J Lösungen zu einem Lückentext finden Java Basics - Anfänger-Themen 0
Z Char Array an zufälligen stellen mit einem "x" füllen. Java Basics - Anfänger-Themen 4
L Alle Ziele in einem Raster abknallen Java Basics - Anfänger-Themen 17
T Auf einem Schachbrett bewegen programmieren Java Basics - Anfänger-Themen 2
F JMenuItem Kann nicht nach einem String benannt werden... Java Basics - Anfänger-Themen 11
H 3 Comparatoren zu einem zusammenfassen - Chaining... Java Basics - Anfänger-Themen 15
N LocalTime einem Objekt zuweisen Java Basics - Anfänger-Themen 2
B Berechnung der Position von Kinderelemente von einem Elternknoten Java Basics - Anfänger-Themen 23
N Länge eines Arrays in einem Objekt testen Java Basics - Anfänger-Themen 51
B Alle Links in einem Text suchen und ersetzen mit einem neuen Link Java Basics - Anfänger-Themen 18
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
J String aus einem Array entfernen Java Basics - Anfänger-Themen 10
L Breadth-First Search statt einem Pfad, alle Pfade herausfinden Java Basics - Anfänger-Themen 4
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
J Ich brauche Hilfe bei einem Code (Variablen speichern) Java Basics - Anfänger-Themen 29
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
S Ersetzen eines Asterix in einem String Java Basics - Anfänger-Themen 8
X Nach einem Bruch testen ob es eine ganze Zahl ist Java Basics - Anfänger-Themen 6
M Von einem JTextField Doublewerte entgegennehmen Java Basics - Anfänger-Themen 2
M Ist es möglich, das größte und zweitgrößte element in einem Array mit nur einer Schleife ausfindig zu machen ? Java Basics - Anfänger-Themen 19
H Objekt aus einem Array löschen Java Basics - Anfänger-Themen 1
F Aufgabe: Abstand von einem Punkt zu einem anderen Punkt Java Basics - Anfänger-Themen 10
H Befehle in einem Menü aktivieren Java Basics - Anfänger-Themen 1
L Anzahl der Elemente key in einem Array mit log(N) Laufzeit Java Basics - Anfänger-Themen 4
FelixN RegEx aus einem String als String-Array zurückgeben Java Basics - Anfänger-Themen 8
B Werte aus einem Unterprogramm in ein Array schreiben Java Basics - Anfänger-Themen 2
L Nur Bestimmte Werte aus einem Array in ein anderes Speichern Java Basics - Anfänger-Themen 11
J erstes Vorkommen eines Chars aus einem String entfernen Java Basics - Anfänger-Themen 3
F Summe in einem Array bestimmen Java Basics - Anfänger-Themen 3
D Alle Möglichkeiten, n-Anzahl aus Elementen aus einem Array zu wählen, ausgeben? Java Basics - Anfänger-Themen 23
B Warum können super() und this() nicht gemeinsam in einem Konstruktor verwendet werden? Java Basics - Anfänger-Themen 7
B String zu einem bestehenden String hinzufügen Java Basics - Anfänger-Themen 9
F Sektglasaufgabe aus einem Programmierbuch Java Basics - Anfänger-Themen 7
B Name von Verzeichnis bekommen - Files von einem Ordner auslesen Java Basics - Anfänger-Themen 4
topi relativer Pfad in einem Runnable JAR file Java Basics - Anfänger-Themen 12
B Liste von Tagen generieren ab einem bestimmten Datum und Endedatum Java Basics - Anfänger-Themen 4
O Lambda Ausdrücke in einem Comparator Java Basics - Anfänger-Themen 4
D Werte aus einem BinärBaum in einem Array speichern Java Basics - Anfänger-Themen 1
E Zahlen von einem Array mit zahlen von zweitem Array vergleichen Java Basics - Anfänger-Themen 27
J Wie kann ich z.B. einem int-Wert einen String-Wert zuweisen? Java Basics - Anfänger-Themen 2
R Value von einem JSON-Objekt ausgeben Java Basics - Anfänger-Themen 4
S Was bewirkt ganz genau throw hinter einem Funktionsnamen? Java Basics - Anfänger-Themen 14
G Überprüfen ob alle Ziffern von 1-9 in einem Integer vorhanden sind Java Basics - Anfänger-Themen 6
F Mehrere Exceptions in einem Catch-Block abfangen Java Basics - Anfänger-Themen 12
N Zeichen in einem Textfeld zählen und hinterlegen Java Basics - Anfänger-Themen 6
W 2 JPanel in einem JFrame Java Basics - Anfänger-Themen 4
O String von vorne nach hinten an einem Zeichen Java Basics - Anfänger-Themen 10
F Buchstaben in einem String vertauschen (Ohne replace) Java Basics - Anfänger-Themen 10
O findRoot Methode schreiben in einem Intervall Java Basics - Anfänger-Themen 31
O Primzahl rekursiv mit einem Wert ohne i, wie? Java Basics - Anfänger-Themen 6
S Fragen zu einem Rechentrainer Java Basics - Anfänger-Themen 2
S Schiffe versenken - Zufallszahlen in einem Array Java Basics - Anfänger-Themen 6
J Datentypen Komm in einem Android Buch mit Java nicht weiter... Java Basics - Anfänger-Themen 7
B Prüfen, ob es schon einen Termin gibt in einem Zeitraum Java Basics - Anfänger-Themen 5
R Vererbung werte von einem Objekt aus ein anderes übertragen Java Basics - Anfänger-Themen 7
Dimax Leerzeilen aus einem String entfernen Java Basics - Anfänger-Themen 61
N Abfragen eines Textes aus einem JTextField in Java, Funktion, CardLayout, Java Basics - Anfänger-Themen 2
K In einem Case gefüllte Arraylist in einer anderen Case ausgeben Java Basics - Anfänger-Themen 2
J Mehrere paintComponenten in einem Programm Java Basics - Anfänger-Themen 0
A In einem String alle Eigennamen zählen Java Basics - Anfänger-Themen 6
F Mehrere Buttons mit einem ActionListener abdecken Java Basics - Anfänger-Themen 24
T Auslagern von Methoden bei einem JFrame Java Basics - Anfänger-Themen 6
Dilara_K Abstand zwischen den Doppelwerten in einem Array herausfinden Java Basics - Anfänger-Themen 20
V Einem JButton anweisungen geben Java Basics - Anfänger-Themen 4
S Problem mit einem rekursivem FloodFill Algorithmus Java Basics - Anfänger-Themen 62
S Sequenz von Zahlen bei einem Stack möglich oder nicht möglich? Java Basics - Anfänger-Themen 5
M Methoden Zwei Methoden in einem Program laufen lassen...aber wie? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben