码迷,mamicode.com
首页 > 其他好文 > 详细

迭代法与开根号求值(letcode 69)

时间:2017-09-22 00:44:48      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:let   pre   上推   ++   src   orm   mil   lib   ber   

一、理论证明

技术分享

技术分享

由以上推导易得公式为:Xk+1 = (Xk +a/Xk)/2


代码实现:

 

class Solution {
public:
    int mySqrt(int x) {
        double last_pre = 3.000;
        for(int i = 0;i < 32;i++){
            double cur_num = (pre_num + double(x)/pre_num)/2.0000;
            last_num = cur_num;
        }
        return last_num;
    }
};

 

 

 

 

迭代法与开根号求值(letcode 69)

标签:let   pre   上推   ++   src   orm   mil   lib   ber   

原文地址:http://www.cnblogs.com/jake9402/p/7572122.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!