Sqrt函数的实现方法

1.二分法 

 

2.Newton迭代法

public int sqrt(int x) {//newton 
		
			int i = 1;
			while(Math.abs(i*i-x) > 1)//精度控制
			{
				i = (i+x/i)/2;
			}

			return i;
		
	}

通过控制精度得到对应精度的结果。

posted @ 2016-01-19 21:37  codingcat  阅读(368)  评论(0编辑  收藏  举报