NetaTaneMenu
*質問！情報求む？のコーナー(1)
**累乗の計算の回数について

　例えば3^7を計算するのに、単純に掛ければ６回の掛け算が必要になりますよね。

　　　　3×3×3×3×3×3×3

でも、実際には 3×3=9 9×9=81 81×3=243 243×3=729
という具合に計算するわけですから、４回の掛け算で済みます。

　質問その１、７乗を掛け算だけで計算するのに掛け算は４回「必要」か？

　　　（掛け算３回で８乗を計算してから３で「割る」なんてのは無しです。）

　質問その２、ｎ乗するときに必要な掛け算の回数を求める関数？プログラム？
　質問その２、ｎ乗するときに必要な掛け算の回数を求める関数？プログラム？アルゴリズム？あるいは表？・・・を教えて下さい。

（2003.7.30.むらい）
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS