逆ポーランド法の計算について

• 逆ポーランド記法で書かれた次の式を過程の式を含めて計算してください。

(1) 5　4　 +　3 * 2 +　 1 *


(2) 1 2 3 4 5 + * + *

No.2 ベストアンサー 回答者： cametan_42 回答日時： 2023/05/27 02:11

(1) 5 4 + 3 * 2 + 1 *

=> 9 3 * 2 + 1 *
=> 27 2 + 1 *
=> 29 1 *
=> 29

(2) 1 2 3 4 5 + * + *
=> 1 2 3 9 * + *
=> 1 2 27 + *
=> 1 29 *
=> 29

GForth:
https://gforth.org/

No.3 回答者： kmee 回答日時： 2023/05/27 06:28

1)左から進める

2)数だったら右へ進む
3)演算子だったら、前の2つの数を使って計算する。
使った2つの値と演算子を消して、計算した結果の値に置き換える
4)1つの数になるまで、2)3)を繰り返す
で計算できます。

「後に計算方法がある」というのは「後に術後がある」日本語と相性がいいです。
3') 演算子だったら、前の2つの数a,bと演算子を使って「aにbを足した値/aにbを掛けた値/aからbを引いた値/aをbで割った値/...」と置き換える
と日本語っぽくなります
5　4　 +　3 * 2 +　 1 *
「5に4を足した値」3 * 2 +　 1 *
「「5に4を足した値」に3を掛けた値」 2 +　 1 *
「「「5に4を足した値」に3を掛けた値」に2を足した値」　 1 *
「「「「5に4を足した値」に3を掛けた値」に2を足した値」に1を掛けた値」

1 2 3 4 5 + * + *
1 2 3 「4に5を足した値」 * + *
1 2 「3に「4に5を足した値」を掛けた値」+ *
1 「2に「3に「4に5を足した値」を掛けた値」を足した値」 *
「1に「2に「3に「4に5を足した値」を掛けた値」を足した値」を掛けた値」

No.1 回答者： Tacosan 回答日時： 2023/05/27 01:50

・「過程の式」ってどういうもの?

・なぜ自分でやろうとしない?