Esercizio linguaggio C ricorsione

gmatti

il 10 set 2018, 12:09

7 risposte

gmatti

Pochi posts

Iscritto da: set, 2018

Messaggi:: 4

Esercizio linguaggio C ricorsione

10 set 2018, 12:34

Ciao a tutti. Non riesco a risolvere questo esercizio. Qualcuno mi aiuta?
Si scriva una procedura ricorsiva void list_indici_dispari(int X[], int n); che
stampi il contenuto del vettore X corrispondentemente agli indici dispari. Si facciano due versioni
della procedura: uno che stampa gli elementi in ordine di inserimento del vettore (dall’indice più
piccolo all’indice più grande) e l’altra viceversa. Si discuta anche se le procedure così definite sono o
meno tail ricorsive.
La procedura che mi stampa gli elementi in ordine inverso la sono riuscito a scrivere. Per quanto riguarda quella che li stampa in ordine di inserimento non riesco a venirne a capo.Non mi viene in mente altro se non che sarebbe necessario un altro parametro.
Grazie!

7 Risposte

O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21595
Re: Esercizio linguaggio C ricorsione
10 set 2018, 13:25
E' necessario che tu cominci a postare qualche tuo tentativo per capire dove sbagli ...
G
gmatti
Pochi posts
Iscritto da
set, 2018
Messaggi:
4
Re: Esercizio linguaggio C ricorsione
10 set 2018, 15:13
oregon ha scritto:
E' necessario che tu cominci a postare qualche tuo tentativo per capire dove sbagli ...
Il problema è che non so proprio da dove iniziare.
```
void dispari(int x[],int dim){
     int i=0;
     if(i>dim) exit(0);
      else {if(i%2!=0){
             printf("%d",x[i]);
              i++;}
             else i++;}
     dispari(x,dim);
     }
```
Questa è la funzione che avrei in mente, ma ovviamente è sbagliata per il fatto che la i si azzera ad ogni chiamata.Non riesco a capire come riuscire a leggere il vettore in avanti senza usare un terzo parametro.
F
Franzo
Pochi posts
Iscritto da
ago, 2018
Messaggi:
26
Re: Esercizio linguaggio C ricorsione
11 set 2018, 18:44
Se hai fatto i puntatori, puoi chamare ricorsivamente dispari passandogli un "sub-array" scartando i primi due elementi...
G
gmatti
Pochi posts
Iscritto da
set, 2018
Messaggi:
4
Re: Esercizio linguaggio C ricorsione
11 set 2018, 19:17
Franzo ha scritto:
Se hai fatto i puntatori, puoi chamare ricorsivamente dispari passandogli un "sub-array" scartando i primi due elementi...
Si li ho fatti. Come potrei fare quindi?
F
Franzo
Pochi posts
Iscritto da
ago, 2018
Messaggi:
26
Re: Esercizio linguaggio C ricorsione
12 set 2018, 16:19
```
dispari(x + 2, dim - 2);
```
così consideri il sub-array con i primi due elementi scartati, così avanzi di due elementi e quello da stampare è sempre x[1], e poi aggiungi un if per uscire dal "ciclo" ricorsivo che controlla dim
G
gmatti
Pochi posts
Iscritto da
set, 2018
Messaggi:
4
Re: Esercizio linguaggio C ricorsione
12 set 2018, 17:08
Franzo ha scritto:
dispari(x + 2, dim - 2);
così consideri il sub-array con i primi due elementi scartati, così avanzi di due elementi e quello da stampare è sempre x[1], e poi aggiungi un if per uscire dal "ciclo" ricorsivo che controlla dim
Quindi la funzione sarebbe questa
```
void dispari(int x[],int dim){
     int i=0;
     if(i>dim) exit(0);
      else {if(i%2!=0){
             printf("%d",x[i]);
              i++;}
             else i++;}
     dispari(x+2,dim-2);
     }
```
L'ho provata,ma non mi stampa niente!
F
Franzo
Pochi posts
Iscritto da
ago, 2018
Messaggi:
26
Re: Esercizio linguaggio C ricorsione
12 set 2018, 20:49
Si perché stai ancora usando i, che parte sempre da 0. Quel i++ non ha alcun effetto, perché quando richiami la funzione per ricorsione, i verrà di nuovo inizializzato a 0, pensa più "attentamente"

Devi accedere o registrarti per scrivere nel forum

7 risposte