二分法与牛顿法

最新推荐文章于 2023-11-04 21:11:32 发布

hellotomhaha

最新推荐文章于 2023-11-04 21:11:32 发布

阅读量4.6k

点赞数 3

分类专栏：二分法牛顿法

本文链接：https://blog.csdn.net/hellotomhaha/article/details/55003421

版权

本文介绍了如何利用二分法和牛顿法来求解平方根，结合极限思想，详细阐述了算法实现过程。在幂运算部分，分别展示了线性算法和logN算法的代码实现，针对特定的编程问题，如leetcode 50题，给出了代码解决方案，并解释了round()函数的实现细节。

摘要由CSDN通过智能技术生成

二分法与牛顿法

这里写图片描述

极限思想

这里写图片描述

算法实现：

double getE(double n){
    double a = 1;   //a为每一项的值
    double e = a;
    if (n==1) {
        return e;
    }
    for (double i=1; i<=n; i++) {
        a /= i;  //后一项等于前一项处以i
        e += a;  //e等于各项值相加
    }
    return e;
}

这里写图片描述

double getPI(double n){
    double a = sqrt(3)/3;  //a纪录分子
    double PI = a;
    if (n==1) {
        return PI;
    }
    for (double i=1; i<=n; i++) {
        a = -a/3;     //分子按照该方式迭代
        PI += a/(2*i+1);
    }
    return 6*PI;
}