Rekursiv Minimum eines Int Feldes[Array] herausfinden(Java)

kralex68 schrieb:

Ich möchte gerne das Minimum eines Int Feldes rekursiv herausfinden.
Für das Maximum gibt es folgenden Code

Code:

public static int maximum(int[] arr, int i)
    {
        if ( i>arr.length)
        {
            return 0;
        }
        else
        {
            if ( i ==0)
            {
                return arr[0];
            }
            else
            {
                if ( arr[i]>=maximum(arr,i-1))
                {
                    return arr[i];
                }
                else
                {
                    return arr[i-1];
                }
            }
        }
        
        
    }

Für das Minimum habe ich alles beibehalten, allerdings diese Stelle umgedreht

Code:

if ( arr[i]>=maximum(arr,i-1))

Aus >= das hier gemacht: <=
Die Methode funktionierte in einigen Fällen, allerdings kommt es bei folgendem Feld
{1,2,3,4,5}
immer eine 4 raus. Die Zahl 4 wird mitgenommen, obwohl 1 rauskommen soll.

Könnt ihr mir helfen?

Zum Vergrößern anklicken....

striker159 schrieb:

das maximum scheint auch nicht richtig zu funktionieren:

int[] in = new int[]{4,1,5,3,2};

System.out.println(maximum(in,4));

liefert 3 zurück.

Zum Vergrößern anklicken....