[C] Ricorsione e numeri dispari

[Trusty]

Ciao raga, devo fare una f.ne ricorsiva che restituisce il totale dei numeri dispari in un array di interi. Potete darci un occhiata visto che non funge (come la maggior parte dei miei programmi RICORSIVI)??

int dispari(int v[],int inf, int sup){
  int med,c1,c2,cont;
  if (inf==sup){
   if ((v[inf]%2)==0)
     return 1;
   return 0;  
  }
  else{
    med=((inf+sup)/2);   
    return c1=dispari(v,inf,med);
    return c2=dispari(v,med+1,sup);
    return cont=c1+c2;   
  }
}

Grassie raga!!!

[andrea_NET-_DSL]

Io avrei fatto cosi':

#include <stdio.h>

int dispari(int [], int );
int ndispari = 0;

int main(){
int v[10]={1,2,3,4,5,6,7,8,9,10};

printf("Il numero dei NUMERI DISPARI nel vettore e' %d \n\n", dispari(v, 9));

return 0;
}

int dispari(int v[], int lungv){

if (lungv >= 0){
    if ( v[lungv]%2 != 0 ){
     ndispari++;
    }  
    return dispari(v, lungv=lungv-1);
}
else
return ndispari;


}

ciaooo

[LeleFT]

Se ti serviva la somma dei numeri dispari e non il conteggio:

#include <stdio.h>

int sommaDispari(int array[], int dim) {
   int somma = 0;
   if (dim > 0) {
      somma = ((array[dim] % 2) ? array[dim] : 0) + sommaDispari(array, dim-1);
   } else {
      somma = (array[dim] % 2) ? array[dim] : 0;
   }
   return somma;
}

int main() {
   int numeri[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
   printf("La somma vale: %d", sommaDispari(numeri, 9));
   return 0;
}

Ciao.

[Trusty]

si ma purtroppo devo farlo con il divide et impera e non lo conosco molto bene.... puoi aiutarmi anche in questo?? Grassie!

[dekdek]

una f.ne ricorsiva che restituisce il totale dei numeri dispari in un array di interi

[LeleFT]

Originariamente inviato da dekdek

Lo so che c'è scritto totale... il problema è che in Italiano la parola "totale" ha vari significati. Può voler dire "conteggio delle occorrenze" come l'hai interpretata tu, ma anche il risultato dell'operazione di somma si chiama "totale" (ed è come l'ho inteso io)... poi sarà l'autore del thread a decidere quale dei due significati voleva dare...


Ciao.

[dekdek]

No, no, io mi sono incupito per il fatto che la funzione deve essere ricorsiva!!! Non mi pare abbia senso.
Secondo me, cosi' si cresce una schiera di programmatori che odiano la ricorsione e non la utilizzano nemmeno nei (rarissimi) casi in cui serve davvero!!!

[LeleFT]

Eccola col DIVIDE ET IMPERA:

#include <stdio.h>

int sommaDispari(int v[], int min, int sup) {
   int somma = 0;
   if ((sup - min) == 1) {
      somma = (v[min] % 2) ? v[min] : 0;
   } else {
      somma = sommaDispari(v, min, min + ((sup-min) / 2)) + sommaDispari(v, min + ((sup-min) / 2), sup);
   }
   return somma;
}

int main() {
   int numeri[10] = {1,2,3,4,5,6,7,8,9,10};
   printf("Somma: %d", sommaDispari(numeri, 0, 10));
   return 0;
}

Ciao.

[Trusty]

il fatto è che devo contare il numero dei dispari in questo vettore...

ah poi non ho mai usato somma = (v[min] % 2) ? v[min] : 0

il ? : intendo...non ho mai usato questo tipo di costrutto (credo che sia..)

[LeleFT]

Ok... allora se li devi contare basta modificare un po'.
L'operatore ? (punto di domanda) è un operatore ternario che sostituisce un istruzione if. In pratica, le seguenti sono equivalenti:

// Con l'operatore ?
somma = v[dim] ? v[dim] : 0;


// Senza l'operatore ?
if (v[dim])
   somma = v[dim];
else
   somma = 0;

Vediamo di modificare il programma:

// Questa linea:
somma = (v[min] % 2) v[min] : 0;

// va modificata così:
somma = (v[min] % 2) 1 : 0;

Ciao.