作者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