Preso in input un vettore V[1..n] dire se è palidromo.

Pseudocodice:

//start indice di inizio vettore
//end indice di fine vettore
Boolean palidromo(V, start, end){
	//primo caso base vettore di lunghezza 1
	if (start == end) return T; 

	//secondo caso base, vettore di lunghezza 2
	if (end == start+1) return  V[start] == V[end]; 

	return  (V[start] == V[end]) && palindromo(V, start+1, end-1);
}