A recursive version of reverse, which reverses the string s in place.