【問題】 fast-exptのように、逐次平方をを使い、対数的ステップ数の反復的ベキ乗プロセスを生成する手続きを設計せよ。ヒント： (b^(n/2))^2 = (b^2)^(n/2)に注意し、指数nと底bの他にもう一つの状態変数aを用意する。 状態の移り変わりで積ab^nが不変であ…

【問題】 （ラジアンで表す）角度の正弦はｘが十分小さい時、 の近似と、正弦の引数の値を小さくする為の三角関係式、 を使って計算できる。 （この問題の為には、角度の大きさが0.1ラジアンより大きくなければ「十分小さい」と考える。）この方法は次の手続…