迭代算法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); }