[Esercizio] Parola Palindroma!, Ci provo pure io a postare un esercizio!

Una parola è palindroma se la prima metà è uguale alla seconda. Non puoi sapere se è palindroma se non scorri le due metà. Questa è una soluzione buona, se cerchi qualcosa di sbrigativo e meno didattico puoi spezzare la stringa a metà, invertirla e confrontarla con l'altra metà.
Detto questo quelle che hai usato sono tutte astrazioni, in un modo o nell'altro all'interno verranno confrontati.

Tutti i cicli vengono comunque ottimizzati, e viene ottimizzato l'accesso alla memoria... anche questo gioca un ruolo importante.

Si può scrivere anche così:


è più rapido, ma il confronto deve comunque avvenire carattere per carattere, non si sfugge.

Guarda il mio in asm nell'altro esercizio che è stato postato, concettualmente a basso livello il confronto avviene carattere per carattere (questo accade ovviamente sui singoli bit).

Si, in quest'ultimo caso si. Ma nel precedente no, in quanto sino a che i<j il ciclo continua, poi si interrompe.
Ad ogni modo una parola è palindroma se la prima metà è uguale alla seconda.

Con la ricorsione molto probabilmente le prestazioni ne risentono. Serve a non complicarsi la vita con alcuni algoritmi, ma è meglio l'algoritmo iterativo.