tickler blog

 | 

2009-11-11

今日作ったプログラム1 20:06

Russian乗算アルゴリズムを利用した、x, y の積を求めるプログラム

Russian乗算とは,2 つの正整数 x, y の積を 求める以下のアルゴリズム

  1. z に 0 を代入する。
  2. x が 0 になるまで,以下のステップを繰り返す。
    1. x が奇数ならば,z に y を加える。
    2. x を 2 で割ったときの商を x に代入する。
    3. y を 2 倍する。
  3. z が x と y の積である。

長くなるのでプログラムの部分は以下に省略。

作ったプログラムを家に持ち帰るのを忘れたのでプログラムそのものを省略^^;

Russian乗算アルゴリズム - tickler blog

 |