大家好,我是天天%&的小蒟蒻。
洛谷有题的CSP-J 2020里的T6是这么描述的:
设A是介个实数的数组,考虑下面的递归算法:
XYZ (A[1..n])
1. if n= 1 then return A[1]
2. else temp ← XYZ (A[l..n-1])
3. if temp < A[n]
4. then return temp
5. else return A[n]
请问算法XYZ的输出是什么?()。
A. A数组的平均
B. A数组的最小值
C. A数组的中值
D. A数组的最大值
这个题目的Code属实给我看蒙了。cpp else temp ← XYZ (A[l..n-1])
这个 A[l..n−1] 的 l 哪来的啊?应该是 1 吧……