Funzione ricorsiva occorrenze

3 Risposte

• O

  oregon

  Super Famoso

  Iscritto da

  nov, 2011

  Messaggi:

  21552

  Re: Funzione ricorsiva occorrenze

  18 mar 2018, 16:36

  Cioè?
• L

  LS98

  Pochi posts

  Iscritto da

  gen, 2018

  Messaggi:

  17

  Re: Funzione ricorsiva occorrenze

  18 mar 2018, 16:46

  oregon ha scritto:

  ---

  Cioè?

  cioè ad esempio inserisco 4 numeri nel vettore (8,8,8,2) poi inserisco il valore di cui contare le occorenze(cioè il numero 8 ) e come risultato mi dice che è presente solo due volte nel vettore e non tre
  Se invece inserisco sempre 4 numeri nel vettore però con ordine diverso (8,8,2,8) in questo caso si trova perchè mi dice che il numero 8 è presente tre volte
• 

  Nippolo

  Molto attivo

  Iscritto da

  mar, 2018

  Messaggi:

  1241

  Re: Funzione ricorsiva occorrenze

  18 mar 2018, 18:39

  Se devi esercitarti sull'argomento ok, altrimenti per trovare le occorrenze basta un semplice ciclo for senza scomodare le funzioni ricorsive.
  In ogni caso quella funzione per come è impostata non ha molto senso...
  
  Premesso che non sono molto pratico con le funzioni ricorsive, potresti fare qualcosa del genere:
  

  #include <iostream>
  
  using namespace std;
  
  int occ(int v[], int val, int n)
  {
      if(n > 0)
      {
          return (v[n - 1] == val) + occ(v, val, n - 1);
      }
      return 0;
  }
  
  int main()
  {
      int v[] = {8, 8, 5, 8, 4, 6, 8, 7, 8, 3};
      cout << occ(v, 8, 10);
  }

  
  EDIT:
  Ti sei autocensurato?