反转串——字符

来源:互联网 发布:linux服务总结 编辑:程序博客网 时间:2024/05/19 17:09

我们把“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;
**___reberse_str(buf+1,n-2)_**___;//利用递归,有规律就利用递归;
}

利用第三个地址,交换字符,规律:第一个和最后一个交换;
每次递归,字符串向后移动一位,交换数减少2。

0 0
原创粉丝点击