ESERCIZIO: verificare se è possibile risolvere in modo ricorsivo il problema delle stringhe palindrome, utilizzando come tecnica di "riduzione" quella di eliminare uno o più caratteri dal centro della stringa.

def pali(s):
#@param s: str
#@param bool
  if len(s)<=1:
    return True
  elif len(s)==2 :
    return s[0]==s[1]
  elif len(s)==3 :
    return s[0]==s[2]
  elif len(s)%2==0 and s[len(s)/2-1]==s[len(s)/2] :
    st1=s[:len(s)/2-1]+s[len(s)/2+1:]
    pali(st1)
  elif s[len(s)/2-1]==s[len(s)/2+1]:
    st2=s[:len(s)/2-1]+s[len(s)/2]+s[len(s)/2+2:]
    pali(st2)
  else:
    return False