线性查找(递归)
不使用递归的线性查找的思想是:从数组的第一个元素开始一一遍历数组,如果找到当前被遍历的值与所查找的值相同,则返回当前数组元素的下标;如果到最后一个数组元素还没有找到,则返回-1。
使用递归的思想:
1int 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}
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}