迭代法求平方根 已知求平方根的迭代公式為:x n+1 = (xn + a / xn) / 2 要求前后兩次求出的差的絕對值小於10-5。


/*
用迭代法求平方根算法如下:
1.設定一個x的初值x0;
2.用以上公式求出x的下一個值x1;
3.再將x1帶入以上公式右側的xn,求出x的下一個值x2;
4. 如此繼續下去,直到前后兩次求出的x 的值(xn和xn+1)滿足以下關系:|xn+1-xn|<1e-5
*/
#include <stdio.h>
#include <math.h>
int main()
{
    double x0,x1,a;
    printf("please enter a number\n");
    scanf("%lf",&a);
    x0=a; //x0初值隨便設置 最終結果都一樣
    x1=(x0+a/x0)*(1.0/2.0);
    while(fabs(x0-x1)>=1e-5)
    {
        x0=x1;
        x1=(x0+a/x0)*(1.0/2.0);
    }
    printf("此時x1=%f",x1);
    
    
    return 0;
 }


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM