Rekursive Wurzelberechnung mit Intervallhalbierung
Verfasst: Sonntag 26. März 2006, 21:28
Hi Leute,
Ich habe folgendes Problem:
Ich will eine Funktion schreiben, die die Wurzel eines gegebenen Radikanten durch rekursive Intervallhalbierung berechnet. Dafür hab ich bisher folgendes:
Das Problem ist, dass ich keine vernünftige Abbruchbedingung zu Stande bekomme. Es wird zwar eine immer bessere Annäherung ausgegeben (später sogar der genaue Wert) aber irgendwann wiederholt sich das Ergebnis nurnoch bis ein Fehler kommt.
Kann mir da jemand weiterhelfen?
Ich habe folgendes Problem:
Ich will eine Funktion schreiben, die die Wurzel eines gegebenen Radikanten durch rekursive Intervallhalbierung berechnet. Dafür hab ich bisher folgendes:
Code: Alles auswählen
def Intervall(radikant,unten,oben):
mitte=(unten+oben)/2.0
print mitte
if mitte**2 < radikant:
unten=Intervall(radikant,mitte,oben)
else:
oben=Intervall(radikant,unten,mitte)
Kann mir da jemand weiterhelfen?