2020 年第 6 题单选题函数与递归普及-
递归算法XYZ的输出含义
题目
设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的输出是什么?( )
考点拆解
函数与递归
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词