顺序搜索的递归算法 ·采用递归方法搜索值为x的元素，每递归一 层就向待查元素逼近一个位置，直到到达该 元素。假设待查元素在第i（1≤达n)个位置 则算法递归深度达i（1~i) 搜索 30 i= 10 20 30 40 50 60 谱 i=2 10 20 30 40 50 60 i=3 10 20 30 40 50 60 18顺序搜索的递归算法 • 采用递归方法搜索值为 x 的元素，每递归一 层就向待查元素逼近一个位置，直到到达该 元素。假设待查元素在第 i（1≤i≤n）个位置， 则算法递归深度达 i（1～i）。 18 搜索 30 i = 1 10 20 30 40 50 60 i = 2 10 20 30 40 50 60 i = 3 10 20 30 40 50 60 递 归