Quadratwurzel nach Heron in rekursiver Darstellung

[b4shyou]

Guten Mittag =)

Habe folgendes Problem :

Ich soll die quadratwurzel nach Heron in rekursiver Darstellung programmieren.

public class CalcRoot {
	
	public static double calcRoot(int steps, double sum, double a) {
		
		
		if(a==0){
		return 0;
		}
			if(a==1){
				return 1;
			}
			
				return calcRoot((0.5)*steps+a/steps);
			}
			
			
	
	public static void main(String[] args) {
		
		
		int sum = 0;
		double a = 4.0;
		int steps = 10;
		calcRoot(steps,sum,a);
		System.out.println(calcRoot(steps,sum,a));

Nur wie ihr sicher sehen könnt hab ich noch Probleme mit der rekursiven Darstellung, v.A bei diesem Beispiel da ich es einfach nich komplett verstehe.

Über Hilfe würde ich mich sehr freuen.

Viele Grüße

 

[arilou]

return calcRoot( (0.5)*steps+a/steps );

Soweit ich das sehe, hat deine Methode calcRoot doch 3 Parameter, und nicht nur 1 ?

Wann soll die Rekursion denn enden? ->
if( ... )
// mache was nicht-rekursives

Deine .main ruft calcRoot(...) zweimal auf - das erste Mal umsonst, da das Ergebnis ja nirgendwohin abgespeichert oder weiterverwendet wird...