一個用C語言計算平方根的巧妙演算法

一個用C語言計算平方根的巧妙演算法轉自：http://zhidao.baidu.com/question/186427911.html

#include <stdio.h>void main() {     int w,i;     double ss;     double x, y;     printf("enter the number!\n");     scanf("%lf",&y);      /* 輸入浮點型資料Y，即我們要求平方根的方程  */    x=y;         /* 這裡把Y賦給X是想把Y的值先儲存下來 */    ss=1.0;     for(w=0;x>=1;w++)     {x=x/10;}       /* 把X壓縮成小數，如100.45就變成了0.10045  */    w=w-1;         /* 而W即為X位元減一，以上數為例，把100.45改為0.10045則 W＝2；  */    for(i=1;i<=w;i++)     {ss=ss*10;}       /* 如果上例，SS變成了100 ，到目前為止，以前的工作都是為了求出這個數的最高位。  */    x=0;       while(ss>1.0/10e6)    {         for(;x*x<y;x=x+ss);              if (x*x>y)         {             x=x-ss;             ss=ss/10;         }                 if (x*x==y)         break;     }     /* 以上整個迴圈語句的作用是這樣的，以剛才為例：把平方根定為0. */    /* 如果它的平方等於輸入值，就跳出迴圈；否則就加上100，如果比辦輸入值大了，就  */    /* 取消剛才的動作即（x=x-ss;） 然後再加上10，如果大了就取消，如果小了再加，這樣的一步步迴圈  */    printf("%lf\n",x);    getch();}