質問するログイン新規登録

回答編集履歴

1

追加

2015/05/18 16:49

投稿

swordone
swordone

スコア20675

answer CHANGED
@@ -4,6 +4,7 @@
4
4
  ルート2の値は1.4142・・・ですから,この手法だと4000回以上加算及び乗算をしないといけないことになります.
5
5
  2だからまだいいですが,これがもっと大きくなると計算回数が途方も無いことになりかねません.
6
6
  あえて終了条件を挙げるなら,それまで乗算の結果が2未満だったのが2を超えた時,その直前の値を結果とする,という形にするのがこの場合妥当でしょう.
7
+ あとsquareとnumの扱いが逆です.
7
8
 
8
9
  あとは,他の方の回答をちゃんと見てください.平方根を求めるアルゴリズムというのはちゃんとあります.
9
10
  二分法,ニュートン法とありますが,どちらもy=x^2-aのグラフのx軸との交点の座標を漸近的に求める手法です.