求思路，该怎么用递归算法使字符串倒序？

编写函数void reverse（string &s),用递归算法使字符串倒序

递归是可以的，但void reverse(string& s)是不可能的，因为不存在将新的字符串建立在原址上的拷贝构造函数