平方根

説明

この演習の目的は、与えられた数値の平方根を計算することです。

• 使っているプログラミング言語に最初から用意されている数学ライブラリは、できるだけ使わないようにしましょう。
• 入力として渡されるのは、1、2、3、4…のような正の整数です。
• 対応が必要なのは、結果が正の整数になる場合だけです。

考えられるアプローチの例をいくつか挙げます。

• 2乗すると入力の数値になる数を、線形探索または二分探索で探す方法。
• ニュートン法やヘロン法を使った逐次近似。
• 1桁ずつ、あるいは1ビットずつ計算する方法。

計算方法を選ぶときは、ウィキペディアの整数の平方根や平方根の計算方法のページが参考になります。

---

出典

wolf99