14

如何创建一个返回给定号码的 sqrt 的方法？

例如： sqrt(16) 返回 4 并且 sqrt(5) 返回 2.3 ...
我使用 Java 并且知道Math.sqrt()API 函数，但我需要方法本身。

4

5 回答 5

12

Java程序在不使用任何内置函数的情况下找出给定数字的平方根

public class Sqrt
{

  public static void main(String[] args)
  {
    //Number for which square root is to be found
    double number = Double.parseDouble(args[0]);

    //This method finds out the square root
    findSquareRoot(number);

}

/*This method finds out the square root without using
any built-in functions and displays it */
public static void findSquareRoot(double number)
{

    boolean isPositiveNumber = true;
    double g1;

    //if the number given is a 0
    if(number==0)
    {
        System.out.println("Square root of "+number+" = "+0);
    }

    //If the number given is a -ve number
    else if(number<0)
    {  
        number=-number;
        isPositiveNumber = false;
    }

    //Proceeding to find out square root of the number
    double squareRoot = number/2;
    do
    {
        g1=squareRoot;
        squareRoot = (g1 + (number/g1))/2;
    }
    while((g1-squareRoot)!=0);

    //Displays square root in the case of a positive number
    if(isPositiveNumber)
    {
        System.out.println("Square roots of "+number+" are ");
        System.out.println("+"+squareRoot);
        System.out.println("-"+squareRoot);
    }
    //Displays square root in the case of a -ve number
    else
    {
        System.out.println("Square roots of -"+number+" are ");
        System.out.println("+"+squareRoot+" i");
        System.out.println("-"+squareRoot+" i");
    }

  }
}
于 2013-07-18T22:17:42.570 回答
11

您可能必须使用一些近似方法。

看一下

计算平方根的方法

于 2010-06-16T08:15:42.480 回答
8

此版本使用牛顿法，这是计算 sqrt 的最常用方法，并且不会检查输入是否实际上是整数，但它应该可以很好地解决您的问题。

int num = Integer.parseInt(input("Please input an integer to be square rooted."));
while(0.0001 < Math.abs(guess * guess - num)){
    guess = (guess + num / guess) / 2;
}
output(Integer.toString(guess));

第二行检查当前猜测与真实结果的接近程度，如果足够接近则中断循环。第三行使用牛顿法来越来越接近 sqrt 的真实值。我希望这有帮助。:)

于 2013-02-12T06:19:22.013 回答
7

这里有一些需要考虑的事情：

要找到平方根，您只需要找到一个数字，将其提高到 2 的幂（尽管仅通过自身相乘在编程上要容易得多；））返回输入。

所以，从猜测开始。如果产品太小，则猜测更大。如果新产品太大，你就缩小了范围——猜测介于两者之间。你看我要去哪里...

根据您对精度和/或性能的需求，当然有很多方法。这篇文章中暗示的解决方案绝不是这两个类别中最好的解决方案，但它为您提供了一条可行的线索。

于 2010-06-16T08:21:39.863 回答
5

我发明的（或重新发明的，如果可能的话）是这样的：

下一个猜测= ( ( 猜测2 ) + N ) / ( 2 × 猜测 )

例子：

的平方根10，第一个猜测是，比方说10：

Guess1 = (100+10)/20=5.5

Guess2 = (30.25+10)/(2*5.5)= 3.6590909090...

Guess3 = (13.3889+10)/(3.65909090*2)=3.196005082...

等等

让你3.16227766……或附近。

这实际上是我原始方法的简化版本

猜 + ( ( N + 猜2 ) / ( 2 × 猜 ) )

这看起来很像Bakhshali 的方法。

于 2011-04-07T00:31:19.387 回答