平方根

説明

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

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

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

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

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

実装

この問題は、Rocの組み込みsqrt関数を使えば簡単に解けます。

ただし、組み込み関数やモジュールを使わずにこの演習を解くという挑戦にも、ぜひ取り組んでみてください。

_どんな_数値の平方根でも求められる数学的な公式はありますが、ここでは自然数（正の整数）だけを答えとして扱うことにしました。

---

出典

wolf99