平方根

說明

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

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

一些可能的做法：

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

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

實作

這個問題可以輕鬆地用 Roc 內建的sqrt函式來解決。

不過，我們希望你挑戰看看，試著不使用內建功能或模組來解這道練習。

雖然有數學公式可以算出任何數字的平方根，但我們選擇只讓自然數（正整數）當作解。

---

出處

wolf99