逆ポーランド記法について

「BからCを引いて(-)Dで割り(/)、EにFを掛けた(*)ものを足す(+)」を
そのまま並べて BC-D/EF*+ です。
最終的なAへの代入は知らん。

投稿日時 - 2010-01-31 19:23:01

No.1です。
ちょい訂正。
講師の書いた「ABC-DE+F*/=」は、
「A=(B-C)/((D+E)*F)」でした・・orz

投稿日時 - 2010-01-31 18:00:32

これでもABC-DE+F*/=
これでもなくABC-D/E+F*=
こうだと思うのですが？ABC-D/EF*+=

スタックで書くとこんな感じ。
A
AB
ABC
A(B-C)
A(B-C)D
A((B-C)/D)
A((B-C)/D)E
A((B-C)/D)EF
A((B-C)/D)(E*F)
A(((B-C)/D)+(E*F))
ってことで
A=(((B-C)/D)+(E*F))

投稿日時 - 2010-01-31 17:50:14

どっちも違うように思いますが・・

「ABC-DE+F*/=」は、「A=(B-C)/(D+E)*F」だし、
「ABC-D/E+F*=」は、「A=((B-C)/D+E)*F」だと思います。

「A=(B-C)/D+E*F」であれば、
「ABC-D/EF*+=」だと思います。

投稿日時 - 2010-01-31 17:44:18