On Wed, 6 Feb 2008, Peter Padawitz wrote: > Can anybody give me a simple explanation why the second definition of a > palindrome checker does not terminate, although the first one does? Just another question, what about x == reverse x ? - You can still optimize for avoiding duplicate equality tests.