Liczenie w tablicy, rekurencja

Question

Witam, napisałem program który liczby wystąpienie podanej liczby w tablicy z tym że chcę to zrobić rekurencyjnie

int wyszukaj(int tab[],int a,int n,int count)
{

     printf("n: %d \n",n);
     printf("a: %d \n",a);
   if(n==0)
   {
       return count;
   }
   printf("tab: %d\n",tab[n]);
   printf("count: %d\n",count);
   if(tab[n]==a)
   {

    count++;
    wyszukaj(tab,a,n-1,count);

   }
   else
   {
     wyszukaj(tab,a,n-1,count);
   }

}

I nie wiem czy to już można nazwać że jest to zrobione rekurencyjnie czy nie?

Comments

Przewidujesz że liczba może wystąpić w tablicy "-3" razy (minus trzy razy)?

A czy n także będzie ujemne?

Jeśli bez względu na to czy  tab[n] == a, zawsze wykonujesz wyszukaj(tab,a,n-1,count), to warto to powtarzać?

A co będzie w przypadku gdy wartość występuje na 1 polu (czyli indeksie 0) tablicy? To wystąpienie zostanie policzone?

---

Czyli potrzebne tutaj będzie jakieś zabezpieczenie przed liczbami ujemnymi ?

---

if(n==-1)
   {
       return count;
   }

To na pewno trzeba zmienić

---

int wyszukaj(int tab[],int a,int n,int count)
{

   if(n==-1)
   {
       return count;
   }
   if(tab[n]==a)
    count++;

    wyszukaj(tab,a,n-1,count);


}

Teraz wywołanie rekurencyjne się nie powtarza

---

size_t count(const int table[], const int value, size_t size, size_t counter)
{
    if (table[--size] == value)
    {
        ++counter;
    }
    return size == 0 ? counter: count(table, value, size, counter);
}

 

---

Dziękuje, a mój poprawiony program się nie nadaje?

---

A z jakiego powodu n ma wartość ujemną? Zerknij jeszcze raz na uwagi które podałem.

Answer 1

Tak, ponieważ w najprostszy sposób rekurencja jest to  odwoływanie się funkcji do samej siebie.