2011年蓝桥杯预赛第三题反转串

题目：我们把“cba”称为“abc”的反转串。

下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

void reverse_str(char* buf, int n)
{
	if(n<2) return;
	char tmp = buf[0];
	buf[0] = buf[n-1];
	buf[n-1] = tmp;
	_______________________________;
}

解题思路：可以看出函数中间部分进行的操作是将字符串buf开头与结尾相交换，后面只有一句填空就要实现整个字符串的反转，再看第一句的判断，一个出口判断，可以想到用递归解决，因为只能将开头与结尾交换，那么下一次操作的字符串是上一次操作字符串的内部字串。

每次指针指向下一位， 操作字符串长度-2.

void reverse_str(char* buf, int n)
{
	if(n<2) return;
	char tmp = buf[0];
	buf[0] = buf[n-1];
	buf[n-1] = tmp;
	reverse_str(buf+1, n-2);
}