Java面试题：实现一个sqrt开放函数，指定精度获取结果

面试

一面的时候面试官拿出这道题，一开始是懵的，没有什么思路。
因为平时一般都用Math.sqrt()函数，很少思考自己怎么实现一个开方函数。

思路

正难则反，直接求开方没有思路，我们考虑求平方。
假设我们要计算5的开方的值，可以依照以下的思路：

1. 从1-5之间选择一个值，假设我们选择中值，计算2.5*2.5 = 6.25 > 5
2. 那么再从1-2.5中间选择一个值，还是选择中值，计算1.75*1.75 = 3.062<5
3. 那么再从1.75-2.5中间选择一个值。。。。
   那么很明显，是一个二分法的题目。

精度问题

因为要求指定精度去输出，那么精度是什么含义呢？
百度百科对精度这样定义：反映测量结果与真值接近程度的量，称为精度，它与误差的大小相对应，因此可用误差大小来表示精度的高低，误差小则精度高，误差大则精度低。
因此我们用 结果值*结果值 - 输入值，来刻画精度的大小，当这个值小于精度值时，即可返回结果。

代码实现

思路虽然想明白了，但是写起来并不简单。需要考虑多种情况。
代码如下

package org.example.test;

public class sqrt {
   
    /**
     * 基于二分法实现指定精度的开方函数
     * @param input 输入参数
     * @param currency
     * @return
     */

    public static double sqrt