第6题 设 A 是 n 个实数的数组，考虑下面的递归算法： XYZ(A[1..n])  1) if n=1 then return A[1]  2) else temp ← XYZ(A[1..n

第6题JMB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

设 A 是 n 个实数的数组，考虑下面的递归算法：JMB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 JMB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. XYZ(A[1..n]) 
2. 1) if n=1 then return A[1] 
3. 2) else temp ← XYZ(A[1..n-1]) 
4. 3)      if temp < A[n] 
5. 4)      then return temp 
6. 5)      else return A[n]