反转串
我们把“cba”称为“abc”的反转串。
下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。
void reverse_str(char* buf, int n)
{
if(n<2) return;
char tmp = buf[0];
buf[0] = buf[n-1];
buf[n-1] = tmp;
return reverse_str(buf+1, int n-2);
//递归，reverse_str每一次做的就是将buf+x（x=0至n/2）的前一个和后一个交换，那么每一次递归进去的都是上一次更往里面的
}
