讨论/面试考题/被面试问到的一道题/
被面试问到的一道题

手写 sqrt(x)sqrt(x),与力扣上不同的是,xx 没有限制范围,也就是 xx 可以为负数,也可以在 010-1 之间。要求精度 1e51e-5
对于正整数的开方可以用二分法,
我处理在 010-1 之间的方法是扩大 100100 倍,再用开方的结果除以 1010,但感觉这个方法非常蠢。。。
求问大佬们有没有更好的方法。。。

展开讨论
coolW发起于 2020-04-22
最近编辑于 2020-04-22

参考一下安徽省 2014 年理科高考题第 21 题。

设实数 c>0c>0 ,整数 p>1p>1nNn\in\mathbb{N}^\star

(1) 证明:当 x>1x>-1 ,且 x0x\neq0 时,(1+x)p>1+px\left(1+x\right)^p>1+px

(2) 数列 {an}\left\{a_n\right\} 满足 a1>c1pa_1>c^\frac{1}{p}an+1=p1pan+cpan1pa_{n+1}=\frac{p-1}{p}a_n+\frac{c}{p}a_n^{1-p} ,求证:an>an+1>c1pa_n>a_{n+1}>c^\frac{1}{p}

这道面试题就是 p=2 的情况罢了。而且这个算法收敛也是很快的。

展开全部 8 讨论