/**
* 求i的平方根
** @param i 需要計算的數值
* @return
*/public static double sqrt(int i)
double low = 0;
double high = i;
double middle = 0;
while ((high - low) > 1e-5) else
}return middle;
}
/**
* 求i的平方根
** @param low 0
* @param high i
* @param i 需要計算的數值
* @param a 精度,保留幾位小數
* @return
*/public static double sqrt(double low, double high, double i, int a)
if (middle * middle > i) else
}/**
* 求i的平方根
** @param i 需要計算的數值
* @param a 精度,保留幾位小數
* @return
*/public static double sqrt(double i, int a)
/**
* 牛頓迭代法
** @param i 需要計算的數值
* @return
*/public static double sqrt(int i)
return x1;
}
執行結果:
9.949870526790619
9.94987
9.949874371188393
平方根問題
考慮定義在兩正整數上的函式ssr 平方根之和的平方 ssr a,b sqrt a sqrt b 2。牛牛對函式值為整數的情況很感興趣。現在給定整數n和m,請幫助牛牛計算有序對 a,b 的數量,滿足1 a n,1 b m而且ssr a,b 是乙個整數。這道題本質上是要求sqrt ab 是整數,也就是要...
LintCode x的平方根
x的平方根 實現 int sqrt int n 函式,計算並返回 n 的平方根。樣例 sqrt 3 1 sqrt 4 2 sqrt 5 2 sqrt 10 3 挑戰 o log x solution 如果使用蠻力法來求解的話,肯定是會超時的。因此,我們需要使用牛頓迭代法來求解這問題 牛頓迭代法 對於...
x的平方根
題目三十九 實現int sqrt int x 函式,計算並返回 x 的平方根。您在真實的面試中是否遇到過這個題?yes 樣例sqrt 3 1 sqrt 4 2 sqrt 5 2 sqrt 10 3 挑戰 o log x class solution if i ix return i if i i x...