平方根

說明

你的任務是計算給定數字的平方根。

• 盡量避免使用你的程式語言中既有的數學函式庫。
• 輸入會是一個正整數，例如 1、2、3、4……
• 你只需要處理結果為正整數的情況。

一些可能的做法：

• 用線性搜尋或二分搜尋，找出平方後等於輸入數字的那個數。
• 使用牛頓法或希羅法逐步逼近。
• 一次計算一位數，或一次計算一個位元。

你可以參考維基百科上關於整數平方根和計算平方根的方法的頁面，幫助你挑選計算的方法。

這個練習在 Python 中的結構

Python 提供了豐富的數學函式，包括 math 模組以及內建函式，例如指數運算子 **、pow() 和 sum()。 不過，我們希望你能挑戰看看，在不使用這些內建函式或模組的情況下解出這個練習。

雖然有數學公式可以求出任何數字的平方根，但我們選擇只以 自然數（正整數）作為解。
只用自然數來運算，就能算出任何自然數的平方根。

---

出處

wolf99