考虑下面的递归算法,然后回答问题。算法 Riddle(A[0..n-1]) if n=1 return A[0] else temp ßRiddle(A[0..n-2]) if temp≤A[n-1] return temp else return A[n-1]a) 该算法计算的是什么?b) 建立该算法所做的基本操作次数的递推关系并求解。
考虑下面的递归算法,然后回答问题。算法 Riddle(A[0..n-1]) if n=1 return A[0] else temp ßRiddle(A[0..n-2]) if temp≤A[n-1] return temp else return A[n-1]a) 该算法计算的是什么?b) 建立该算法所做的基本操作次数的递推关系并求解。
发布时间:2024-09-26 00:04:28