首页 > 代码库 > sqrt (x) 牛顿迭代法
sqrt (x) 牛顿迭代法
参考:
0开方 是 0
1的开方式 1
2的开方式 1.4
3.的开方=(1.4+3/1.4)/2
牛顿迭代法:学习自
http://blog.csdn.net/youwuwei2012/article/details/34075241
public class Solution { public int sqrt(int x) { if(x==0)return 0; double pre=0; double cur=1; while(Math.abs(cur-pre)>0.000001) { pre=cur; cur=(cur+x/cur)/2; } return (int)cur; }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。