>>>
>>> def rev(s):
    if s == '':
        return ''
    return s[-1] + rev(s[:-1])

>>> print rev('blah')
halb
>>>