平方根

平方根

簡單

簡介

我們正要發射一艘深太空探索火箭,需要一個方法確保導航系統保持在正確的航向上。

計算的第一步,是取一個目標數字並找出它的平方根(也就是乘以自己會等於該目標數字的那個數)。

這趟旅程會非常漫長。 為了讓電池盡可能撐得久,我們必須讓火箭上的電腦非常省電。 可惜這代表我們不能依賴現成的數學函式庫和函式,因為它們比較耗電。 所以我們要自己實作平方根的計算。

說明

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

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

一些可能的做法:

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

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


出處

wolf99連結會在新視窗或分頁中開啟
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
COBOL Exercism

準備好開始 平方根 了嗎?

註冊 Exercism,透過 46 個練習 和真人引導來學習並精通 COBOL,全部免費。