在整数堆栈上定义的函数f满足以下属性。对于所有堆栈S和整数i，f(∅)= 0且f(推(S，i))= max(f(S)，0)+ i。
如果堆栈S从下到上依次包含整数2，-3、2，-1、2，则f(S)是什么?
(A) 6
(B) 4
(C) 3
(D) 2答案： (C)
解释：
f(S)= 0，最大值(f(S)，0)= 0，i = 2
新的f(S)= max(f(S)，0)+ i = 0 + 2 = 2 f(S)= 2，最大值(f(S)，0)= 2，i = -3
新的f(S)= max(f(S)，0)+ i = 2 – 3 = -1 f(S)= -1，max(f(S)，0)= 0，i = 2
新的f(S)= max(f(S)，0)+ i = 0 + 2 = 2 f(S)= 2，最大值(f(S)，0)= 2，i = -1
新的f(S)= max(f(S)，0)+ i = 2 – 1 = 1 f(S)= 1，最大值(f(S)，0)= 1，i = 2
新的f(S)= max(f(S)，0)+ i = 1 + 2 = 3
因此，选项(C)是正确的。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验