式A + B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
ア | +×CBA |
イ | ×+ABC |
ウ | ABC×+ |
エ | CBA+× |
答え ウ
【解説】
式A + B×Cの計算は、最初にB×Cの計算を行い、次にその結果をAと加算するので、
D = B×C
とすると、A + B×CはA + Dになる。
ここで、B×Cを逆ポーランド表記法にすると
BC×
になり、A + Dを逆ポーランド表記法にすると
AD+
になるので、このDをBC×にもどすとA + B×Cは
ABC×+
(ウ)になる。
【キーワード】
・逆ポーランド表記法