[C] funzione ricorsiva

[andrea_NET-_DSL]

Ho provato a farla cosi'....

int palindroma(char *parola){
static int i=1;

//controllo che la stringa passata non sia nulla
if(parola == NULL) return 0;

//condizione di uscita della ricorsione
if(i == strlen(parola)) return 1;

if(parola == parola[strlen(parola)-i] ){
i++; 
return palindroma(++parola);
}

}

puo' andare?

:F

[Luc@s]

conciso ed efficente

 
int palindroma(char *parola)
{
 static unsigned int i=1;

 //controllo che la stringa passata non sia nulla
 assert(parola != NULL)

 //condizione di uscita della ricorsione
 if(i == strlen(parola)) return 1;

 if(parola == parola[strlen(parola)-i] )
 {
  i++; 
  return palindroma(++parola);
 }

}

[andrea_NET-_DSL]

Originariamente inviato da Luc@s
conciso ed efficente

 
int palindroma(char *parola)
{
 static unsigned int i=1;

 //controllo che la stringa passata non sia nulla
 asser(parola != NULL)

 //condizione di uscita della ricorsione
 if(i == strlen(parola)) return 1;

 if(parola == parola[strlen(parola)-i] )
 {
  i++; 
  return palindroma(++parola);
 }

}

thz ma spiegami.......perchè hai modificato la mia funzione togliendo l'if,nel controllo della nullità della stringa passata,sostituendolo con asser?

cosa fà questa funzione(asser() cioè )?

[Luc@s]

dimenticato la 't' di assert VVoVe:

[/dev/null]

Vi siete ricalcati :maLOL:

Comunque non vanno benissimo: se la richiamate due volte nello stesso programma fa casino, dato che la i resta in vita da una chiamata all'altra...

Poi qui' c'e' un problema:
if(parola == parola[strlen(parola)-i] )

[/dev/null]

Originariamente inviato da andrea_NET-_DSL
thz ma spiegami.......perchè hai modificato la mia funzione togliendo l'if,nel controllo della nullità della stringa passata,sostituendolo con asser?

:maLOL:

cosa fà questa funzione(asser() cioè )?

assert() da per buono qualcosa... Qualcosa di scontato, qualcosa che teoricamente non dovrebbe/potrebbe avere altro valore...

Ad esempio:

int i;
for ( i = 0; i < 10; i ++ );
assert ( i == 10 );

E' impossibile che asser abbia un altro valore, se ce l'ha e' bene che il programma termini con un errore perche' c'e' qualcosa che non va...

IMHO, l'uso che ne e' stato fatto non mi piace molto: "asser(parola != NULL)"
Dato che non c'e' niente di teorico che vieti che si verifichi quella condizione... Io li' ci avrei messo un normalissimo controllo...
Poi, bhe'... Non cambia molto

[andrea_NET-_DSL]

Originariamente inviato da /dev/null
Vi siete ricalcati :maLOL:

Comunque non vanno benissimo: se la richiamate due volte nello stesso programma fa casino, dato che la i resta in vita da una chiamata all'altra...

Poi qui' c'e' un problema:
if(parola == parola[strlen(parola)-i] )

bè in risposta alla prima è vero...non avevo pensato di richiamarla + volte nello stesso programma

per quanro rigurda la seconda xchè c'è un problema?

[/dev/null]

Originariamente inviato da andrea_NET-_DSL
bè in risposta alla prima è vero...non avevo pensato di richiamarla + volte nello stesso programma

per quanro rigurda la seconda xchè c'è un problema?

Confronto tra puntatore e carattere

[unomichisiada]

int palindroma(char *parola)
{
 static unsigned int i=1;

 //controllo che la stringa passata non sia nulla
 asser(parola != NULL)

 //condizione di uscita della ricorsione
 if(i == strlen(parola)) return 1;

 if(parola == parola[strlen(parola)-i] )
 {
  i++; 
  return palindroma(++parola);
 }

}

Si è concisa ed efficiente ma in questo modo avete in qualche modo "barato",infatti la funzione semplicemente salva in una locazione static l'informazione in più che gli serve invece di prenderla come parametro.
Io ho provato a farlo senza questo tipo di sotterfugi (usare una variabile statica come voi o una variabile globale per la lunghezza l'ho scartato a priori come non risolutivo) e sono giunto alla conclusione che non è possibile farlo a meno di usare un array di appoggio in cui copiare ogni volta solo la sottostringa rimanente da parsare e passare quello alla successiva chiamata ricorsiva (ma così ciao ciao all'efficienza) .Spero che non ve la prendiate troppo per questa critica ma io la penso così.

[andrea_NET-_DSL]

Originariamente inviato da unomichisiada

int palindroma(char *parola)
{
 static unsigned int i=1;

 //controllo che la stringa passata non sia nulla
 asser(parola != NULL)

 //condizione di uscita della ricorsione
 if(i == strlen(parola)) return 1;

 if(parola == parola[strlen(parola)-i] )
 {
  i++; 
  return palindroma(++parola);
 }

}

Si è concisa ed efficiente ma in questo modo avete in qualche modo "barato",infatti la funzione semplicemente salva in una locazione static l'informazione in più che gli serve invece di prenderla come parametro.
Io ho provato a farlo senza questo tipo di sotterfugi (usare una variabile statica come voi o una variabile globale per la lunghezza l'ho scartato a priori come non risolutivo) e sono giunto alla conclusione che non è possibile farlo a meno di usare un array di appoggio in cui copiare ogni volta solo la sottostringa rimanente da parsare e passare quello alla successiva chiamata ricorsiva (ma così ciao ciao all'efficienza) .Spero che non ve la prendiate troppo per questa critica ma io la penso così.

no nn me la prendo.....almeno x me questo genere di post sono molto costruttivi



ps la mia opinione è pero' che usare una var static non rappresenta in alcun modo un tipo di "sotterfugi" o workaround