我們正要發射一艘深太空探索火箭,需要一個方法確保導航系統保持在正確的航向上。
計算的第一步,是取一個目標數字並找出它的平方根(也就是乘以自己會等於該目標數字的那個數)。
這趟旅程會非常漫長。 為了讓電池盡可能撐得久,我們必須讓火箭上的電腦非常省電。 可惜這代表我們不能依賴現成的數學函式庫和函式,因為它們比較耗電。 所以我們要自己實作平方根的計算。
你的任務是計算給定數字的平方根。
一些可能的做法:
你可以參考維基百科上關於整數平方根和計算平方根的方法的頁面,幫助你挑選計算的方法。
這個練習不需要線性記憶體。