线性查找（递归）

不使用递归的线性查找的思想是：从数组的第一个元素开始一一遍历数组，如果找到当前被遍历的值与所查找的值相同，则返回当前数组元素的下标；如果到最后一个数组元素还没有找到，则返回-1。

 

使用递归的思想：

 1 int  linerSearch( int  a[],  int  key,  int  size)
 2 {  
 3    if ( size > 0 )  
 4    {  
 5        if ( a[ size - 1 ] == key )
 6            return  size - 1; //反方向,返回下标  
 7        return linerSearch( a, key, size - 1 );  
 8    }    
 9    
10    return -1; //未找到  
11}

转载于:https://www.cnblogs.com/iPeterRex/archive/2008/08/04/1260320.html