PRoblem mit rekursiver float additions methode

[guest]

Hi.
Ich soll rekursiv Zahlen, die in nem Array stehen, aufsummieren.
Und zwar in der Form, dass ich das Array erst in zwei teile aufteile und anschließend die beiden Teile jeweils einzeln rekursiv addiere und anschließend beide teile in ner zweiten methode entgültig addieren.

Leider hab ich ein Problem (mal davon abgesehen, dass mir Rekursion nicht liegt ):

In meinem Code:

void helpsum2(int n){
		if(n <= (liste.length / 2)){
			tmp = liste[n] + helpsum2(n + 1);
		}else if(n > (liste.length / 2)){
			tmp2 = liste[n] + helpsum2(n + 2);
		}	
	}

kriege ich diese felhermeldung:

"The operator + is undefined for the argument type(s) float, void"

für diese Zeile

tmp = liste[n] + helpsum2(n + 1);

Was genau mach ich denn da falsch?

Danke ^^

 

[guest]

ähm, ahso, ahja, kleiner Erwähnungsfehler meinersetis:

es handelt sich hierbei um ein float array (also Zahlen im Array sind alle float).

Danke ^^

 

[Wildcard]

liste[n] + helpsum2(n + 1);

helpsum2 ist void, hat also keinen Rückgabewert.
Du addierst also liste[n] mit gar nichts.

 

[guest]

Ahsooo, ok, das regelt natürlich mein Problem ,vielen Dank ^^


Ich habs jetzt mal wie fogt abgeändert:

float helpsum2(int n){
		
		if(n < (liste.length / 2)){		
		return tmp = liste[n] + helpsum2(n + 1);
		}else if(n > (liste.length / 2) && n != liste.length){
			return tmp2 = liste[n] + helpsum2(n + 1);
		}else{
		return 0;
		}		
	}

Uhm, meine Frage, zählt dass so als Rekursive Methode?

Denn laut dem AufgabenBlatt sollte mir jetzt wohl ein Unterschied zwischen ner normalen Schleife und dieser Rekursiven methode bzgl. des Ergebnisses auffallen.. tuts aber nicht °:°

Hab ich was falsch gemacht?


Dankw ^^

 

[Leroy42]

	float sum(float[] floats) {return sum(floats, 0, floats.length-1);}
	float sum(float[] floats, int from, int to) {
		return to > from
			? sum(floats, from, (to-from)/2+from) + sum(floats, (to-from)/2+from+1, to)
	    	: (to==from ? floats[from] : 0);
	}

 

[guest]

a..ha....
wo ist denn da die abbruchbedingung??

Das erscheint mir ne nummer zu kompliziert °:°

 

[Guest]

gleich zweimal der fragezeichenoperator .. unser anfänger bekommt hier eine harte schule^^

 

[guest]

In der Tat...
was macht denn der Fragezeichen operator?

Danke ^^

 

[Beni]

Ein

x = a ? y : z;

ist dasselbe wie

if( a ){
  x = y;
}
else{
  x = z;
}

 

[Leroy42]

oder umgeschrieben:

  float sum(float[] floats) {return sum(floats, 0, floats.length-1);} 
   float sum(float[] floats, int from, int to) { 
     if (to > from)
      return sum(floats, from, (to-from)/2+from) + sum(floats, (to-from)/2+from+1, to);
    else if (to == from)
      return floats[from];
    else
       return 0; 
   }