作者apl02 (阿嚴)
看板Army-Sir
標題[問題] 計概 運算式的問題
時間Thu Jan 28 23:46:00 2010
前面有看到由中序轉成前後序的方式是先加上括號
像是題目 a+b*c+d就是換成 (a+(b*c)+d)在將運算子置換成括號
想要問一下要如何加上括號呢
如同以下這題
-x+y-z的前序是多少呢??
答案是-+-xyz 可是我不知道要怎麼括才是正確的
麻煩大大們解答了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.105.200.66
1F：推 a84885640:(((-X)+Y)-Z) 01/28 23:53
2F：→ a84885640:刮號的順序 要依照每個運算的前後順序來括 01/28 23:54
3F：→ a84885640:也就是優先權的大小 就像是所謂的 先乘除後加減 01/28 23:54
4F：→ a84885640:但也有一些不直覺的 像這題X的負號的優先權比加減大 01/28 23:55
5F：→ a84885640:正確的運算 負號一定是跟著X 然後由"左到右"一步一步來 01/28 23:56
6F：→ a84885640:所以括號就是由左開始先做(-X+Y) 再來是(-X+Y)的結果 01/28 23:57
7F：→ a84885640:跟Z做減法 希望你有聽懂囉 通常我們稱這些運算子有 01/28 23:58
8F：→ a84885640:左x性 SORRY我有點忘了全名 當然也有運算子是右X性 01/28 23:58
9F：→ a84885640:括的方式 就跟左X性相反 但我覺得應該不會考這麼難@@ 01/28 23:59
10F：→ apl02:恩恩 我聽懂了 感謝大大囉~~~講得很清楚耶 01/29 00:02
11F：推 borisC:喔喔我都是畫成tree去解這些問題耶 01/29 15:34