https://zerojudge.tw/ShowProblem?problemid=f640
有三個函數:
f(x) = 2x – 3
g(x, y) = 2x +y – 7
h(x, y, z) = 3x – 2y + z
另有一個由這三個函數所組成的運算式,依序給你其中的函數名稱及參數,請求出這個運算式的值。例如:
h f 5 g 3 4 3
代表
h(f(5), g(3, 4), 3)
=h(7, 3, 3)
=18
輸入說明
輸入只有一行,含有運算式中所有的函數名稱及參數值,兩兩以一個空白隔開。函數名稱為 f、g、h 其中一個字母,參數值則為一個介於 -1000 及 1000 的整數。
輸出說明
輸出運算式的值。運算過程及結果的整數值其絕對值均不大於10^9。
輸入範例1
f f f 2
輸出範例1
-5
輸入範例2
h f 5 g 3 4 3
輸出範例2
18
解題策略
(1)遞迴
(2)堆疊
(1)遞迴
(2)堆疊