C语言中的解决字符串（反向排列/逆序）问题

题目如下：

 

---

 

方法一：

解决思路：注意题目中强调了这里的字符串逆序并不是指逆序打印，而是真实的改变了原字符数组中的存储内容，即arr内元素位置的变更。故可以考虑函数传址调用，将数组名传入。函数内部通过操作原数组各元素各自地址对应的值实现元素位置的交换。交换方式如下图所示：

 

 （每交换一次，左右下标分别改变数值，直至二者相等，停止交换）；

---

 

下面开始用代码实现：

 

---

方法二：

解决思路：使用递归，缩小问题规模。将数组中首尾两个元素交换，当满足“一定条件”时，调用递归，转换为次首元素和次尾元素交换。为了使相交换的两个元素的位置坐标能不断变化，故每次交换时需先将第二个元素置位‘\0’,第一个元素值拷贝到交换变量tmp中，待递归结束后再将tmp（即每组交换中第一个元素的值）赋给每组交换中的第二个元素

 

 以此类推.......

 

 

 注意每次递归结束后会回到函数调用递归的位置，并继续执行下面的指令，即将储存在tmp中的值依次赋回。

---

代码实现：

总结感想：

个人觉得这道题目用循环实现的方法更加简便，容易理解，推荐方法一。正式考试或者面试的话应选择容易上手的方法，做到事半功倍。递归的方法作为拓展练习即可。