牛顿迭代法求平方根、立方根

牛顿迭代公式

平方根迭代公式:a(n+1)=( a(n) + num/a(n) )/2,a(0) 初始化为1;

立方根迭代公式:a(n+1)=( 2a(n) + num/( (a(n))^2 ) )/3,a(0) 初始化为1;

程序计算过程

#include<iostream>
#include<iomanip>
#define E 0.0001
using namespace std;

double getSqrtRoot(double num) //平方根计算函数
{
    double x0=1, x1;
    x1 = (x0 + num / x0) / 2.0;
    while (fabs(x1 - x0) >= E)
    {
        x0 = x1;
        x1 = (x0 + num / x0) / 2.0;
    }
    return x1;

}

double getCubeRoot(double num) //立方根计算函数
{
    double x0, x1;
    x0 = num;
    x1 = (2 * x0 / 3) + (num / (3 * x0*x0));
    while ((x1 - x0>E) || (x1 - x0<-E))
    {
        x0 = x1;
        x1 = (2 * x0 / 3) + (num / (3 * x0*x0));
    }
    return x1;
}

int main()
{
    double in;
    while (cin >> in)
    {
        cout << fixed << showpoint << setprecision(1) << getCubeRoot(in) << endl;
        cout << fixed << showpoint << setprecision(1) << getSqrtRoot(in) << endl;
    }
    return 0;
}
点赞