Rekursive Methode, felder

Question

hallo allerseits,

eine frage zu einem Thema namens Rekursen mit Feldern von Objekten

die Aufgabenstellung lautet, dass man den Maximus bestimmen sollte.

genaue Aufgabenstellung ist die Anforderung, dass es alles in rekursiven Methoden verfasst werden soll:

Entwickle eine rekursive Methode Fraction maximum(Fraktion[]arr, int i ) die für ein Feld arr das Maximum im Bereich von arr[0] bis arr[i] mit 0<=i<arr.ength bestimmt und zurückgibt. Ist das Feld leer, soll null zurückgegeben werden.

wäre super nett, wenn ihr mir hierbei helfen könntet.

Danke im voraus.

Code:

Answer 1

Pseudocode:

maximum(Fraktion[] arr, int i)
 if (i == 0) then
  return null
 end
 
 if (i == 1) then
  return arr[0]
 end

 return max(arr[i - 1], maximum(arr, i - 1)