Hallo zusammen,
hier ist eine frage die ich nicht dazu komme alleine zu Programmieren, also ich ein Neuling in java und vor allem Rekursion. Würde mir jemanden sagen wie ich am besten mit dieser frage um gehen kann!
4)Gegeben ist ein Array von Integerzahlen. Definieren Sie eine Funktion maxZahl, die das
größte Element in dem Array sucht. Das Programm soll rekursiv das erste Element im
Array mit dem größten Element im restlichen Array vergleichen.
publc static int maxZahl(int a[], int l, int r){ //methode anfang schon vorgegeben
......
......
}
so viel ich weiss es geht um Teile und herrsche, die structur sowie ihre weisst lautet
static int max(int a[],int l, int r){
if(l==r) return a[l];
int m=(l+r)/2;
int u=max(a,l,m);
int v=max(a,m+1,r)
if(u>v) return u;
else
return v;
}
Ich bedanke mich im voraus.
mark
hier ist eine frage die ich nicht dazu komme alleine zu Programmieren, also ich ein Neuling in java und vor allem Rekursion. Würde mir jemanden sagen wie ich am besten mit dieser frage um gehen kann!
4)Gegeben ist ein Array von Integerzahlen. Definieren Sie eine Funktion maxZahl, die das
größte Element in dem Array sucht. Das Programm soll rekursiv das erste Element im
Array mit dem größten Element im restlichen Array vergleichen.
publc static int maxZahl(int a[], int l, int r){ //methode anfang schon vorgegeben
......
......
}
so viel ich weiss es geht um Teile und herrsche, die structur sowie ihre weisst lautet
static int max(int a[],int l, int r){
if(l==r) return a[l];
int m=(l+r)/2;
int u=max(a,l,m);
int v=max(a,m+1,r)
if(u>v) return u;
else
return v;
}
Ich bedanke mich im voraus.
mark