问答题
假设长度为n的顺序表A中每一个数据元素均为整型数据，请写出在该顺序表中采用顺序查找法查找值为item的数据元素的递归算法。若查找成功，算法返回item在表中的位置，否则，返回信息为一1(写成非递归算法不得分)。【北京航空航天大学2006二(10分)】
【正确答案】正确答案：int Search(int A[]，int item， int i) {／／在数组A中查值item的数据，成功返回其位序，失败返回一1。初始调用时i：n一1 if(i<0)return一1； else if(A[i]==item) return i+1； else return Search(A，item，i一1) }
【答案解析】