Hier erst einmal die Aufgabe:

1 - Bestimmung des Maximums
Entwickeln Sie eine rekursive Methode int maximum( int[] arr, int i ), die für ein Feld arr das Maximum im
Bereich von arr[0] bis arr[i] mit 0<=i<arr.length bestimmt und zurückgibt.
Verzichten Sie bei der Lösung der Aufgabe völlig auf die Benutzung von for- oder while-Schleifen!

Also einfach nur den größten Wert im Array zwischen 0 und i ausgeben.

Und hier mal meine Funktion:

#include <iostream>

int maximum(int arr[], int i)
{
	if(i==0) return arr[0];
	return std::max(arr[i], maximum(arr, --i));
}

int main()
{
	int arr[] = {1, 6, 3, 7};
	std::cout << maximum(arr, 3) << std::endl;
	//std::cout << arr[4] << std::endl;
}

Nun gibt er bei der zahl 3 als zweiten Parameter die 6 aus (wo er in Java die 7 ausgibt) und bei maximum(arr, 4) erst die 7 obwohl das eigentlich ja "index out of bounds" ist.

Jemand ne Ahnung wieso bei maximum(arr, 3) 6 und nicht 7 returned wird und wieso man auf arr[4] in der funktion zugreifen kann (und das richtige ergebnis ausgibt xD) während das in der main nicht funktioniert?