題目：求一個整數n,通過加減乘除來求其根號。

分析：查找資料發現這類問題有一種很通用的方法，牛頓迭代法，迭代公式為：Xn+1 = 1/2*(Xn+n/Xn) ，Xn+1為下標。

推導過程：

設f(x) = n - x^2，求導f'(x)=2*x。

圖像上來看對一個函數求導為f'(Xn) = (0-f(Xn))/(X(n+1)-Xn) = (n-Xn^2)/(X(n+1)-Xn)。

可以推導出上式。當Xn和Xn+1的差的絕對值小于某個閾值時停止。

同樣的思想可以求一個數的開立方等。

總結

以上是生活随笔為你收集整理的面试题总结16 对一个整数开根号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。