s表示式 + 1 2 3
普通表示式 1+2+3
json表示式
優點，乙個運算子，無限個引數
s表示式 * (+ 1 2) 3
普通表示式 1+(2*3)
json表示式
, 3]
}優點，閱讀**的時候，無需記住運算優先順序。普通表示式則要記住運算優先順序
s表示式判斷 if (< x 0) (-x) (x)
普通表示式 if(x<0) else
json表示式
, -x, x]
}s表示式and判斷 if (and (> x 0) (< x 10)) (-x) (x)
json表示式
, ]}, -x, x]
}s表示式的遞迴
define (factorial n)
(if (= n 1))
(1)(* n (factorial (- n 1)))
json表示式
, , 1, ] }]} ]}]
}s表示式的迭代
define (factorial n) (fact-iter 1 1 n)
, ]}
define (fact-iter product counter max-count)
(if (> counter max-count))
(product)
(fact-iter (* counter product)) (+ counter 1) (max-count)))
表示式 表示式樹 表示式求值
總時間限制 1000ms 記憶體限制 65535kb 描述 眾所周知，任何乙個表示式，都可以用一棵表示式樹來表示。例如，表示式a b c，可以表示為如下的表示式樹 a b c 現在，給你乙個中綴表示式，這個中綴表示式用變數來表示 不含數字 請你將這個中綴表示式用表示式二叉樹的形式輸出出來。輸入輸入分...
中綴表示式到字首表示式和字尾表示式
轉化為字尾 從左到右遍歷中綴表示式，遇到運算元，輸出，遇到操作符，當前操作符的優先順序大於棧頂操作符優先順序，進棧，否則，彈出棧頂優先順序大於等於當前操作符的操作符，當前操作符進棧。轉化為字首 從右到左遍歷中綴表示式，遇到運算元，輸出，遇到操作符，當前操作符的優先順序大於等於棧頂操作符優先順序，進棧...
中綴表示式 字首表示式 字尾表示式
中綴表示式 中綴記法 中綴表示式是一種通用的算術或邏輯公式表示方法，操作符以中綴形式處於運算元的中間。中綴表示式是人們常用的算術表示方法。雖然人的大腦很容易理解與分析中綴表示式，但對計算機來說中綴表示式卻是很複雜的，因此計算表示式的值時，通常需要先將中綴表示式轉換為字首或字尾表示式，然後再進行求值。...