Suche nach max-Wert in einem array mit Rekursion java

Ich bin auf der Suche für eine rekursive Methode, um finden Sie den maximalen Wert in einem array (ich weiß schon das iterative eins)
für den base case, die ich habe, kam mit die Idee, dass:

if(t.length == 1)
   return t[0];

aber ich weiß nicht, über den rekursiven Aufruf Schritt
Ich werde so froh, wenn jemand mir helfen könnte

InformationsquelleAutor Navid Koochooloo | 2013-06-12
  1. 1
    int largest(int[] a, int start, int largest) {
    if (start == a.length)
        return largest;
    else {
        int l = (a[start] > largest ? a[start] : largest);
        return largest(a, start + 1, l);
    }
}
    • Wenn wir passieren die größten in der Methode ,was ist der Sinn es zu nutzen 🙂
    • Man halt den größten Wert in aufeinander folgenden Methodenaufruf-stack.
    • Ahhh..habe es...
    • Ich denke nicht, dass das einfügen von code ist viel von einer Antwort. Sollten Sie nicht versuchen, zu beschreiben, was der code tut und wie es genannt werden sollte? Was sollte er mit als start-Wert für start und largest Parameter. Auch mit tail-Rekursion ist schön, aber ein nicht-tail-Rekursion Methode ist manchmal leichter zu erklären und zu verstehen für einen Anfänger. Und die JVM unterstützt noch keine tail call Optimierung.
    • ich denke, Sie sind mit dem code zu sammeln, status und Erfolge. anstatt zu zeigen, Anweisungen oder Hinweise
    InformationsquelleAutor NINCOMPOOP
  2. 0

    
import java.util.Arrays;
    


    public class RecMax {
    public static void main(String[] args) {
    

        int values[] = {1,2,3,4,5,10,8,9,7,3,2,8};

        int maxvalue = max(Integer.MIN_VALUE, values);

        System.out.println(maxvalue);
    }

    public static int max(int cur, int[] values) {
        //just for clarity
        int len = values.length;

        //stop condition
        //if all the array has been examined than cur contains the max
        if (len == 0) {
            return cur;
        }

        //if the last element of the array is greater than the current then this is
        //the new temporary max, else the current max is the one already found
        int tmpMax = values[len - 1] > cur ? values[len - 1] : cur;

        //recursion
        //examine the remaining part of the array (len -1)
        //copying the array is a waste but it looks clear to me what a recursion means
        return max(tmpMax, Arrays.copyOfRange(values, 0, len - 1));
    }
}
    InformationsquelleAutor Terenzio Berni
Schreibe einen Kommentar