在整数堆栈上定义的函数f 满足以下属性。 f(∅) = 0 和 f (push (S, i)) = max (f(S), 0) + i 对于所有堆栈 S 和整数 i。
如果堆栈 S 从下到上包含整数 2、-3、2、-1、2，那么 f(S) 是多少?
(一) 6
(乙) 4
(三) 3
(四) 2答案： (C)
解释：
f(S) = 0, max(f(S), 0) = 0, i = 2
f(S) new = max(f(S), 0) + i = 0 + 2 = 2 f(S) = 2, max(f(S), 0) = 2, i = -3
f(S) new = max(f(S), 0) + i = 2 – 3 = -1 f(S) = -1, max(f(S), 0) = 0, i = 2
f(S) new = max(f(S), 0) + i = 0 + 2 = 2 f(S) = 2, max(f(S), 0) = 2, i = -1
f(S) new = max(f(S), 0) + i = 2 – 1 = 1 f(S) = 1, max(f(S), 0) = 1, i = 2
f(S) new = max(f(S), 0) + i = 1 + 2 = 3
因此，选项(C)是正确的。
如果您发现上面的帖子有任何错误，请在下面发表评论。
这个问题的测验