（C语言）递归实现字符串反转

问题描述：

       编写一个函数reverse_string(char *srring)（递归实现）

       实现：将参数字符串中的字符反向排列。

       要求：不能使用处C库函数中的字符串操作函数。

程序分析：

       思路如下：

本程序用递归的思想实现这一功能，最关键的一点是要改变'\0'所在的位置。a.先交换字符串最外层的两个字符，同时保存第一个字符的值（称之为压栈）  b.将指针指向下一个字符，将两个值交换后的最后一个字符赋为'\0',从而减小问题的规模。c.递归调用，相当于传入新的字符串。d.递归调用结束后，把之前保存的值又返回到相应的字符串的位置。

代码如下：