znajdowanie liczby w tablicy

Question

Wiem, że to dość głupie pytanie, ale jak najłatwiej napisać rekurencyjną funkcję, która sprawdza czy element key występuje w tablicy?? Mam cos takiego, ale to nie działa

int search(int array[], int size, int key)
{
   if(array[0]==key) return true;
	return search(array, size - 1, key);
}

 

Answer 1

Wcale nie takie głupie pytanie. Proszę bardzo:

#include <iostream>
using namespace std;
int search(int array[], int size, int key)
{
   if(size<0)return -1;
   if(array[size]==key)return size;
   return search(array,size-1,key);
}


int main() {
	int tab[]={3,5,2,4};
	//wywolujemy z size-1;
	cout<<search(tab,3,20);
	return 0;
}

 

Comments

Dałbym tak:

unsigned search(int array[], unsigned size, int key)
{
    if (size == 0) return static_cast<unsigned>(-1);
    if (array[--size] == key) return size;
    return search(array, size, key);
}


int main() 
{
    int tab[] = { 3, 5, 2, 4 };
    std::cout << search(tab, 4, 5) << '\n';
    return 0;
}

bo to size jest bałamutne i nietrudno o błąd.