首页 > 算法 > 迭代算法demo

迭代算法demo

作者:bin

迭代算法,也称辗转算法,是一种不断用变量的旧值递推新值的过程。
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换
能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出

 /**
     * 求平方根,迭代算法
     */
    @Test
    public void  testIteration(){
        double a,b,c;
        a = 64.00;
        b = a/2;
        c = (b + a/b)/2;

        do {
            b = c;
            c = (b + a/b)/2;
        }while (b - c > 1e-6);

        System.out.println(c);
     }

您必须 [ 登录 ] 才能发表留言!