本文主要是介绍不用函数库求一个数的平方根 （java版），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目
编写程序求一个整数的平方根，精确到小数点后三位
二、解法
1） 采用 牛顿迭代法。
2）牛顿迭代法简介
假设方程 在
附近有一个根，那么用以下迭代式子：
依次计算、
、
、……，那么序列将无限逼近方程的根。
牛顿迭代法的原理很简单，其实是根据f(x)在x0附近的值和斜率，估计f(x)和x轴的交点，看下面的动态图：
3）用牛顿迭代法开平方
令：
所以f(x)的一次导是 ：
牛顿迭代式：
随便一个迭代的初始值，例如，代入上面的式子迭代。
例如计算，即a=2：
4）代码
import java.text.DecimalFormat;
import java.util.Scanner;/*** 求平方根*/
public class Sqr {public static void main(String[] args) {// TODO 自动生成的方法存根Scanner scan = new Scanner(System.in);DecimalFormat df = new DecimalFormat("#.000");int sc = scan.nextInt();System.out.print(sc + "的算术平方根是：");System.out.println(df.format(SQR(sc)));}public static double SQR(int a) {double x1 = 1, x2;x2 = x1 / 2.0 + a / (2 * x1);//牛顿迭代公式while (Math.abs(x2 - x1) > 1e-4) {x1 = x2;x2 = x1 / 2.0 + a / (2 * x1);}return x2;}
}
参考链接：
http://www.guokr.com/question/461510/
http://blog.csdn.net/guozhenqiang19921021/article/details/51284928
这篇关于不用函数库求一个数的平方根 （java版）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
