Module: Binäre Suche nach einer monotonen Funktion


Problem

2 /5


In zwei Hälften teilen

Problem

Es wurde eine reelle Zahl a und ein natürliches n gegeben. Berechnen Sie die Wurzel des n-ten Grads aus der Zahl a.
 
Verwenden Sie für die Lösung die Methode, das Segment in zwei Hälften zu teilen.
 
 
Eingabe
Die Zahl a – ist gültig, nicht negativ, überschreitet 1000 nicht, ist auf 6 Dezimalstellen genau angegeben. Die Zahl n – ist natürlich, nicht größer als 10. Jede Zahl wird in einer separaten Zeile eingegeben.
 
Ausgabe
Das Programm muss eine einzige Zahl ausgeben: eine Antwort auf eine Aufgabe mit einer Genauigkeit von mindestens 6 Dezimalstellen.
 

Beispiele
Eingabe Ausgabe
1
2
2
1.41421356237