def reverse(msg):
    """
    Reverse a string using recursion.
    """
    if len(msg) <= 1:
        return msg
    else:
        return reverse(msg[1:]) + msg[0]

if __name__ == "__main__":
    msg = "hello world"
    print "msg: %s, reversed: %s" % (msg, reverse(msg))