[C] funzione ricorsiva

[/dev/null]

$ gcc -Wall -o palindromac palindromac.c 
palindromac.c: In function `palindroma':
palindromac.c:11: warning: implicit declaration of function `strlen'
palindromac.c:11: warning: unused variable `i'
palindromac.c:20: warning: control reaches end of non-void function
palindromac.c: In function `main':
palindromac.c:32: warning: control reaches end of non-void function
$ ./palindromac 

Inserisci una parola...
ciao

ciao è PALINDROMA

@Gli_Altri: A voi vi va?

[andrea_NET-_DSL]

andr3anet@linuxbox00:~/Desktop$ gcc palindroma_ricorsiva.c -o prova -Wall
palindroma_ricorsiva.c: In function `palindroma':
palindroma_ricorsiva.c:11: warning: implicit declaration of function `strlen'
palindroma_ricorsiva.c:11: warning: unused variable `i'
palindroma_ricorsiva.c:20: warning: control reaches end of non-void function
palindroma_ricorsiva.c: In function `main':
palindroma_ricorsiva.c:32: warning: control reaches end of non-void function
andr3anet@linuxbox00:~/Desktop$ ./test

Inserisci una parola...
mario

mario NON è PALINDROMA
andr3anet@linuxbox00:~/Desktop$ ./test

Inserisci una parola...
osso

osso è PALINDROMA
andr3anet@linuxbox00:~/Desktop$

Indipendentemente che a te nn vada se la provi su "carta" vedi che la funzione che ho scritto è corretta come logica.


ps xchè dice che la var i non è usata?
E ancora perchè la funziona strlen è implicitamente dichiarata?cosa intende?forse anche non includendo l'header string.h automaticamente se la và a trovare? :F

[/dev/null]

Originariamente inviato da andrea_NET-_DSL

andr3anet@linuxbox00:~/Desktop$ gcc palindroma_ricorsiva.c -o prova -Wall
palindroma_ricorsiva.c: In function `palindroma':
palindroma_ricorsiva.c:11: warning: implicit declaration of function `strlen'
palindroma_ricorsiva.c:11: warning: unused variable `i'
palindroma_ricorsiva.c:20: warning: control reaches end of non-void function
palindroma_ricorsiva.c: In function `main':
palindroma_ricorsiva.c:32: warning: control reaches end of non-void function
andr3anet@linuxbox00:~/Desktop$ ./test

Inserisci una parola...
mario

mario NON è PALINDROMA
andr3anet@linuxbox00:~/Desktop$ ./test

Inserisci una parola...
osso

osso è PALINDROMA
andr3anet@linuxbox00:~/Desktop$

Indipendentemente che a te nn vada se la provi su "carta" vedi che la funzione che ho scritto è corretta come logica.


ps xchè dice che la var i non è usata?
E ancora perchè la funziona strlen è implicitamente dichiarata?cosa intende?forse anche non includendo l'header string.h automaticamente se la và a trovare? :F

:maLOL: Ecco il problema!
Nell'ultimo codice che hai postato c'era ancora "int i" dentro all'if...
Ho rimosso dal codice quell'istruzione e ora va bene

Si', dice che strlen non e' dichiarata perche' dovresti includere string.h... Il gcc pero' e' intelligente e non da errore per cose simili: e' il TD (il linker) che si occupa di dare errore se non trova quella funzione nelle librerie che fonde col programma

[unomichisiada]

@Gli_Altri: A voi vi va?

Anche da me "ciao" è palindroma
WinXp-->dev-C++

[andrea_NET-_DSL]

Originariamente inviato da /dev/null
:maLOL: Ecco il problema!
Nell'ultimo codice che hai postato c'era ancora "int i" dentro all'if...
Ho rimosso dal codice quell'istruzione e ora va bene

Si', dice che strlen non e' dichiarata perche' dovresti includere string.h... Il gcc pero' e' intelligente e non da errore per cose simili: e' il TD (il linker) che si occupa di dare errore se non trova quella funzione nelle librerie che fonde col programma

ok..la logica infatti mi pareva esatta

PER TUTTI: Ho editato il codice postato sopra TOGLIENDO l'int i=i; ,dentro il corpo dell'if, che per errore di battitura avevo inserito

quindi in definitiva il codice finale e funzionante è il seguente

/* realizzato da AnDr3a_NeT */
#include<stdio.h>

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

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

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


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

}


int main(){

char test[50];
printf("\nInserisci una parola...\n");
scanf("%s",test);
if(palindroma(test))
printf("\n%s è PALINDROMA\n",test);
else
printf("\n%s NON è PALINDROMA\n",test);
}

[/dev/null]

Originariamente inviato da unomichisiada
Anche da me "ciao" è palindroma
WinXp-->dev-C++

Cambia:
if(i == strlen(parola)) {int i=1; j=0; return 1;}
con
if(i == strlen(parola)) {i=1; j=0; return 1;}

[adarkar]

argh avete continuato un bel po' su questo codice da fixare ma io (sn sincero ) nn sn riuscito a leggere tutto tutto tutto

però per quanto riguarda la parte "filosofica" della funzione avete detto e fatto anche praticamente quel che avevo dett io nel mio primo post qua
ovvero che se si passa un solo parametro è indispensabile l'uso di "sotterfugi" quali una var static oppure la duplicazione della stringa in modo da avere alla fine ancora una cosa diversa dall'orginale per lavorare, quest'ultima in realtà non l'avevo pensata, ma in fondo usa davvero troppa memoria



(fatene tanti di thread così per studiare algoritmi e bug vari )

[unomichisiada]

Cambia: 
if(i == strlen(parola)) {int i=1; j=0; return 1;} 
con 
if(i == strlen(parola)) {i=1; j=0; return 1;}

Ho già provato e ciao è sempre palindroma a casa sua... VVoVe:

[andrea_NET-_DSL]

Originariamente inviato da unomichisiada

Cambia: 
if(i == strlen(parola)) {int i=1; j=0; return 1;} 
con 
if(i == strlen(parola)) {i=1; j=0; return 1;}

Ho già provato e ciao è sempre palindroma a casa sua... VVoVe:

impossibile ....
leggi il MIO ULTIMO POST(escludendo questo dove sto scrivendo) dove ho rilasciato il codice finale!



ps cancella il file,creane uno nuovo e compilalo di nuovo!

[adarkar]

Originariamente inviato da andrea_NET-_DSL

/* realizzato da AnDr3a_NeT */
#include<stdio.h>

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

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

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


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

/*
 * ma qui non ci starebbe bene un return 0?
 */

}