2011 蓝桥杯【初赛试题】反转串

反转串

我们把“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）的前一个和后一个交换，那么每一次递归进去的都是上一次更往里面的

}