[C] Ricorsione e numeri dispari

[Trusty]

scusa. si vede che aggiornando la pagina non ho visto quello che avevi già postato!

Pardon...!

[LeleFT]

Originariamente inviato da Trusty
scusa. si vede che aggiornando la pagina non ho visto quello che avevi già postato!

Pardon...!

Può essere che sia così... osservando gli orari dei post c'è lo scarto di un solo minuto: quindi può essere questione di secondi.


Ciao.

[Trusty]

riposto il mio programma per vedere cosa non funziona:

#include <stdio.h>

int carica(int v[], int n){
  int i;
  for (i=0; i<=n-1; i++){
    printf("Inserire %d numero:", i+1);
    scanf("%d", &v[i]);
  }
  printf("\n");
}

void stampa (int v[], int n){
  int i;
  printf("Vettore: ");
  for (i=0; i<n; i++)
   printf("%2d", v[i]);
  printf("\n");
}
  

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

int main(){
  int n,i,disp;
  int v[100],inf,sup;
  do{
    printf("Inserire un numero: ");
    scanf("%d", &n);
  }while((n<=0)||(n>=100));
  carica(v,n);
  stampa(v,n);
  inf=0;
  sup=n-1;
  disp=dispari(v,inf,sup);
  printf("I numeri dispari nel vettore sono:%d\n", disp);
  return 0;
}

[dekdek]

Hai mischiato alcuni pezzi miei, e alcuni di LeleFT

Qui:

sup=n-1;

Correggi con

sup=n;

[LeleFT]

Originariamente inviato da Trusty
riposto il mio programma per vedere cosa non funziona:

#include <stdio.h>

int carica(int v[], int n){
  int i;
  for (i=0; i<=n-1; i++){
    printf("Inserire %d numero:", i+1);
    scanf("%d", &v[i]);
  }
  printf("\n");
}

void stampa (int v[], int n){
  int i;
  printf("Vettore: ");
  for (i=0; i<n; i++)
   printf("%2d", v[i]);
  printf("\n");
}
  

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

int main(){
  int n,i,disp;
  int v[100],inf,sup;
  do{
    printf("Inserire un numero: ");
    scanf("%d", &n);
  }while((n<=0)||(n>=100));
  carica(v,n);
  stampa(v,n);
  inf=0;
  sup=n-1;  // correggi così: sup = n;
  disp=dispari(v,inf,sup);
  printf("I numeri dispari nel vettore sono:%d\n", disp);
  return 0;
}

Trovato l'inghippo: per come l'ho progettata io la funzione ricorsiva, il secondo parametro deve puntare alla posizione successiva all'ultima (in modo da avere la dimensione con una differenza e senza dover pasticciare con problemi riguardanti lunghezze pari o dispari). La linra in grassetto è quella da correggere.

Ciao.

[LeleFT]

Ok... abbiamo scoperto entrambi il problema


Ciao.

[Trusty]

ok allora :

1-Intanto, vi devo mille grazie (anche di più).....
2-Ancora grazie...

3-Chi di voi sarebbe cosi gentile da spiegarmi perchè nel caso base fate (sup-inf) ==1 ????

4- perchè fate somma= v[inf]%2 ???????????

[dekdek]

perchè fate somma= v[inf]%2

Un numero x e' dispari se il resto della divisione per due (x%2) e' pari ad uno.
Equivale a dire:

if (v[inf]%2 == 1)
   somma = 1; // Ho trovato un numero dispari
else
   somma = 0; // Ho trovato un numero pari

Capisci che tanto vale porre somma = v[inf]%2

Per l'altra domanda, io in effetti avevo posto come base ricorsiva inf == sup (con la conseguenza che bisognava porre sup=n-1 all'inizio) pero' in questo modo diventa piu' difficile scrivere la routine.
Sono entrambe soluzioni possibili...