如何找出一个数的平方根？我正在使用巴比伦方法，但它返回 0 到 1 之间数字的错误答案

Question

我正在使用下面的代码，它基本上是巴比伦方法，我如何修改它，以便它返回正确的值，即 b/w 0 和 1。此外，谁能告诉我如何找到 a 的立方根编号

int main(){
    double n;
    cin>>n;
    double e= 0.0000001;
    double x = n;
    double r = 1;
    while(x-r >0.0000001){
        x = (x+r)/2;
        r = n/x;
    }
    printf("%f",x);
    return 0;
}

Answer 1

我。不要使用差异，而是使用其绝对值。例如，

  while((x-r >0.0000001)||(r-x>0.0000001)){ ...

二。对 y=x^(1/n) 使用以下迭代：y'=((n-1)*y^n + x)/(n*y^(n-1))

编辑

二。描述了 x 的第 n 个根的迭代步骤。对于立方根，使用

y' = (2y^3 +x)/(3y^2)

该方法基于牛顿法，见http://en.wikipedia.org/wiki/Newton%27s_method