看起来您正在尝试实现用于计算平方根的divided differences算法(不过,我真的不知道);我不知道您为什么在这里使用内置的幂运算符(**),但是-你不应该这样做。在
递归平方根的基本策略是猜测平方根,检查猜测的准确性,如果旧的猜测不够准确,则创建一个新的猜测,然后递归地继续这样做,直到猜测足够接近真实根才能返回。在
为了控制结果的准确性(以及递归的深度),我们需要能够根据实际的平方根来检查我们的猜测;我们可以通过将它平方并使它与我们找到的平方根非常小的数字之间的差异来实现这一点。在def goodEnough(guess, x):
return abs((x - (guess * guess))) <= .01 #change this value to make the function more or less accurate
为了找到平方根,我们需要一种更好的猜测方法;这就是算法的用武之地。我选择使用Newton's method,因为它相当简单。在
^{pr2}$
现在我们可以把它们放在一起:def root(guess, x):
if goodEnough(guess, x):
return guess
else:
return root(newGuess(guess, x), x)
我们可以再多做一步来消除猜测参数:def sqrt(x):
return root(x/2, x) #x/2 is usually somewhat close to the square root of a number