k-te Wurzel aus a Berechnen!

[Lexe]

Hi,

ich hab da mal ein Problem.....ich soll die k-te Wurzel aus a Berechnen. Jetzt habe ich versucht das Problem so zu lösen:

class Wurzel2{
	
static double hoch (double b, double x)
{
	double r = 1;
	while (x>0) {r = r*b; x = x-1;}
		return r;	
}
	

public static void main(String[] args) {

	Out.print("Wurzel ziehen aus: ");
	double a = In.readInt();	
	Out.print("Die wievielte Wurzel ziehen: ");
	double k = In.readInt();

double xneu = a;
double xalt;
double f;

	do {
		xalt = xneu;
		f = hoch(xalt,k-1);	
		xneu =1/k*((k-1)*xalt+a/f);
		xalt++;
	}
	while (Math.abs(xalt-xneu)<1e-15);
	Out.print("("+(int)a+")"+"^"+"1"+"/"+(int)k+" = "+xneu);

}
}

Leider gibt mir das Programm dann aber nur die erste Iteration aus!!!
Ich habe das dann mal in Delphi gemacht...:


Da funktioniert es....

Bei Java sieht das so aus:


Ich wäre sehr darüber erfreut, wenn mir jemand helfen könnte!

mit freundlichen Grüßen

Alexa :roll:

 

[Der Müde Joe]

Probier mal diese hier;

    public static double sqrt(double x, double y) {
        int iteration = 50;
        double approx = x / pow(y, 2);
        for (int i = 0; i < iteration; i++) {
            approx = ((y - 1) * pow(approx, y) + x) / (y * pow(approx, y - 1));
            System.out.println(i + ". Iteration: " + approx);
        }
        return approx;
    }

    public static double pow(double x, double y) {
        return (y > 0) ? power(x, y) : 1 / power(x, -y);
    }

    private static double power(double x, double y) {
        if (y == 0) {
            return 1;
        }
        if (y % 2 == 0) {
            return power(x * x, y / 2);
        } else {
            return x * power(x, y - 1);
        }
    }
    public static void main(String args[]) {
        System.out.println(sqrt(10, 2));
    }

so gehts zum beispiel...

EDIT:
halt for in doWhile umbauen und 1e-15 als referenz vergleich anstatt 50 iterationen....hatte den Code nur grad so auf lager ;-)

 

[Gast]

@Der Müde Joe
oh! sorry ich hatte vergessen zu sagen, dass ich keine methoden (wie pow usw.) anwenden darf.... aber danke für die antwort!

hättest du vlt. auch ne lösung ohne methoden?

 

[SlaterB]

aber pow und power usw. beim Joe sind doch auch nur selbstdefinierte Operationen,
wie du es mit 'hoch' ähnlich versucht hast, da wird doch nicht Math.pow() verwendet?

 

[Lexe]

oh! oopps ! omg ich dummi! xD danke hast ja recht... war verwirrt!