1024递归求根

 用迭代法求 平方根

公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

 代码如下：

import java.text.DecimalFormat;

import java.util.Scanner;

public class L1021 {

        public static void main(String[] args) {

        Scanner m=new Scanner(System.in);

            double x=m.nextDouble();

            double a,b=x;

                for(int i=1;i>0;i++)

                    {

                        a=b;

                        b=(a+x/a)/2;

                        if(Math.abs(a-b)<0.00001)

                         break;

                    }

            DecimalFormat format=new DecimalFormat("###0.000");

              System.out.println(format.format(b));

                            }

            }

    该题是我当初见得一个非常经典的问题，一般见到这一类的题不用慌，首先可以先分析问题，

先设置一个a，b作为X[n]、 X[n+1]，然后令输入的数等于X[n+1]，之后一直利用X[n+1]=(X[n]+a/X[n])/2 这个迭代公式即可了，后面设置一个if语句用来寻找满足条件的值之后结束

循环。