Professional Documents
Culture Documents
3. Prefix-Infix-Postfix 3. (B) 5
1 2 # 3 % 4 5 % # 5 % 6 # 7 8 # # = (1 2 #)3 % (4 5 %) # 5 % 6 # (7 8 #) #
= (1 3 %) 9 # 5 % 6 # 1 #
= ( 4 9 # )5 % 6 # 1 #
= ( 5 5 %) 6 # 1 #
= (10 6 # ) 1 # = -4 1 # = 5
7. (B) -49
7. Recursive Functions
f(11, -4) = f( [11/2]-2, 2 *-4 - 1) + (11*-4)
= f(3, 10) – 44 = -5 – 44 = -49
f(3,10) = f(10 - 3, [3/10] – 2) – 10
= f(7, -2) -10 = 5 – 10 = -5
f(7, -2) = f(-2 - 7, [7/(-2)] – 2) – (-2)
= f(5, -6) + 2 = 3 + 2 = 5
f(5, -6) = f(-6 - 5, [5/(-6)] – 2) – (-6)
= f(1, -3) + 6 = -3 + 6 = 3
f(1, -3) = gcf(1, -3) * [-3/1]
= 1 * (-3) = -3 Now substitute backwards.
M M
A R
A
R
T
I R
I R T
I O T V
L
I O T
E L S
R S
D