牛頓法的作用是使用迭代的方法來(lái)求解函數(shù)方程的根。簡(jiǎn)單地說(shuō)，牛頓法就是不斷求取切線的過(guò)程。更多見(jiàn)：iii.run

數(shù)學(xué)推導(dǎo)

假設(shè)c為原數(shù)，t為c的根數(shù)。

$$ t^2 \quad = \quad c$$

$$2t^2 \quad = \quad c + \quad t^2$$

$$2t \quad = \quad \frac{c}{t}+ \quad t$$

$$t \quad = \quad \frac{\frac{c}{t} + t}{2.0}$$

Java代碼實(shí)現(xiàn)

package test;

import java.io.IOException;

import java.util.Scanner;

public class QuickFindUF {

public static double sqrt (double c){

if(c<0)

return Double.NaN;

double err = 1e-15;

double t = c;

while(Math.abs(t-c/t)>err)

t = (c/t+t)/2.0;

return t;

}

public static void main(String args[]) throws IOException{

Scanner sc = new Scanner(System.in);

double a = sqrt(sc.nextDouble());

System.out.println(a);

}

}

Python代碼實(shí)現(xiàn)

c = input()

err = 1e-15

t = c

while abs(t - c/t)>err:

t = (c/t+t)/2.0

print(t)

Python代碼真心簡(jiǎn)潔啊

總結(jié)

以上是生活随笔為你收集整理的python牛顿迭代法求平方根_牛顿迭代法计算平方根(Java,Python实现)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。