单选题
适中
#23403
设A是n个实数的数组,考虑下面的递归算法: XYZ (A[1..n]) 1. if n=1 then return A[1] 2. else temp ← XY…
设A是n个实数的数组,考虑下面的递归算法:
XYZ (A[1..n])
1. if n=1 then return A[1]
2. else temp ← XYZ (A[1..n-1])
3. if temp < A[n]
4. then return temp
5. else return A[n]
请问算法XYZ的输出是什么?()
答案与解析
正确答案:B
解析
考察递归程序的理解。从代码的第三行到第五行,我们可以发现,返回值是temp和A[i]中较小的值, 所以代码输出的为A数组的最小值。