2022-04-19

増田を見てるプログラマ質問

足し算とか掛け算、累乗ってコンピュータ上でどうやって計算してるの?

数学的な定義としたら最終的に後者関数(その数字+1する関数)を何回するかに帰結すると思うんだけど、計算の値が大きくなると、これじゃ確実に無理だと思うんだ。

足し算ぐらいは後者関数を経ずに答えは出せそう(二進数ならその桁のカウンタを上げるだけ)だけど、掛け算を足し算を使わずに表すアルゴリズムを思いつかない。

どういうアルゴリズムになってるの?教えて増田プログラマ

  • https://jp.quora.com/%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E3%81%AE%E6%8E%9B%E3%81%91%E7%AE%97%E3%81%AF%E5%AE%9F%E3%81%AF%E9%AB%98%E9%80%9F%E3%81%A7%E8%B6%B3%E3%81%97%E7%AE%97%E3%81%A8%E3%81%97%E3%81%A6   ここでいろい...

    • ありがてぇ こういうのが知りたかった。 コンピュータも結構筆算っぽいことしてるんだな。 掛け算の話は出てきたけど累乗はどうなんだろ、筆算繰り返すしかないんだろうか

  • CPUに掛け算命令があるからCPUにお任せなんじゃないかね その先まで考えてるプログラマいるかね https://ja.wikibooks.org/wiki/X86%E3%82%A2%E3%82%BB%E3%83%B3%E3%83%96%E3%83%A9/%E7%AE%97%E8%A1%93%E6%BC%94%E7%AE%97%E5%9...

    • 俺が最初に買ったコンピューターは掛け算命令なかったから掛け算できなかった

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん