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