单选题 适中
#22806

设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数组的最小值。