求一個數的平方根。

要求：不使用系統函式，求出一個數的平方根（要求誤差值在0.0001）。按照如下的演算法。

如果一個數為x 假設它的平方根為y, 如果 y*y的結果和x相差大於0.0001,就繼續假設下一個值。應該如何猜下一個值呢？

用x除y的商結果z, 再求(y+z)的平均值作為新的平方根的猜測值。
示例如下，假設要求3的平方根，假設為1.5

這時1.7143*1.7143=2.9388和3的差距還有

3-2.9388=0.0612所以繼續這個猜測過程，直到差距在0.0001這個可接受的範圍為止。

這個演算法被稱為牛頓迭代法。

class MySqrt
  {
      public const double diff=0.0001;
      public static double GetSqrt(double n)
      {
          double s = n / 2; //假設的平方根初值 
          while (NotFit(s,n))
          {
              s = ((n / s) + s) / 2;

          }
          return s;
      }
      ///
      /// 判斷是否符合要求的誤差範圍
      ///
      /// 平方根
      /// 目標數
      /// 假為合適的值，真為不合適
          public static bool NotFit(double num,double n){
             double r= num*num;
             double d = Math.Abs(n - Math.Abs(r));
              if(d>diff){
                   return true;
              }
             return false;
          }
  }