牛頓法的作用是使用迭代的方法來求解函數方程的根。簡單地說，牛頓法就是不斷求取切線的過程。更多見：iii.run

數學推導

假設c為原數，t為c的根數。

$$ 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代碼實現

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代碼實現

c = input()

err = 1e-15

t = c

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

t = (c/t+t)/2.0

print(t)

Python代碼真心簡潔啊

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。