優惠

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

領取你的折扣
學習軌道
/
MIPS Assembly
MIPS Assembly
/
練習
/
平方根
平方根

平方根

簡單
總覽社群解法

簡介

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

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

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

說明

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

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

一些可能的做法：

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

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

暫存器

暫存器 用途 型態 說明
$a0 輸入 整數 被開方數
$v0 輸出 整數 平方根
$t0-9 暫存 任意 用於暫存資料

出處

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

準備好開始 平方根 了嗎？

註冊 Exercism，透過 70 個練習 和真人引導來學習並精通 MIPS Assembly，全部免費。

註冊吧，免費喔！ 登入 Exercism