九代持

发现 阶乘太厉害了 ，这样搞很容易溢出，导致计算出错。class Solution { public: int climbStairs(int n) { int ret=0; for(int i=0;i<=n/2;i++) { int nSteps=n; nSteps=nSteps-i*2...

这个在网上查了牛顿开方公式：大概就是 递归调用其中A为开方数，X为可能的结果X1=A/2;然后计算X2=（X1+A/X1)/2;以此类推Xn=(Xn-1+A/Xn-1)/2然后用Xn-Xn-1得到精度值，在允许的范围内就可以收手。代码如下：class Solution { public:     int mySqrt(int x) {         float ret=0;         if...