一、代码实现：

#include <stdio.h>
int my_strlen(char* s)
{int count = 0;while (*s != '\0'){count++;s++;}return count;
}
void reverse_string(char* str)
{int len = my_strlen(str);char tmp = *str;*str = *(str + len - 1);*(str + len - 1) = '\0';if (my_strlen(str + 1) > 1){reverse_string(str + 1);}*(str + len - 1) = tmp;
}
int main()
{char arr[] = "abcdef";reverse_string(arr);printf("%s\n", arr);return 0;
}

二、代码逐步实现过程：

1、不用递归用循环方式实现：

1、使用库函数：

#include <stdio.h>
#include <string.h>
void reverse_string(char str[])//只需逆序不需返回
//void  reverse_string(char* str)//这两行代码都可
{int left = 0;int right = strlen(str) - 1;while (left < right){//交换char tmp = str[left];str[left] = str[right];str[right] = tmp;left++;right--;}
}
int main()
{char arr[] = "abcdef";reverse_string(arr);//用这个函数调整字符串内容，调整完应该是fedcbaprintf("%s\n", arr);//这里打印的应该是fedcbareturn 0;
}//fedcba

代码讲解：

char arr[ ] = "abcdef";//若对该数组内容逆序实现：fedcba

对该内容逆序，即把a和f位置交换一下，b和e位置交换一下，c和d位置交换一下；
则找a，然后让它和f交换，找a，a的下标是left，f的下标是right，即把left锁定的元素和right锁定的元素交换一下；
交换完之后，left往后走一下left++找b,right往前走一下right--找e，即又找到一对元素，再让她们交换，
当left>=right的时候就没必要交换了,只有当left<right的时候才让它们交换一下。

2、不使用库函数：

不让用strlen()函数（这是库函数）则：自己模拟实现一个my_strlen()函数

（1）使用参数是数组的形式：

#include <stdio.h>
#include <string.h>
int my_strlen(char* s)
{int count = 0;while (*s != '\0'){count++;s++;}return count;
}
//参数是数组的形式：
void reverse_string(char str[])//只需逆序不需返回
//void  reverse_string(char* str)//这两行代码都可
{int left = 0;int right = my_strlen(str) - 1;while (left < right){char tmp = str[left];str[left] = str[right];str[right] = tmp;left++;right--;}
}
int main()
{char arr[] = "abcdef";reverse_string(arr);//用这个函数调整字符串内容，调整完应该是fedcbaprintf("%s\n", arr);//这里打印的应该是fedcbareturn 0;
}

（2）使用参数是指针的形式：

在（1）中left和right是下标的形式，而在这里（2）中是指针的形式

#include <stdio.h>
int my_strlen(char* s)
{int count = 0;while (*s != '\0'){count++;s++;}return count;
}
//参数是指针的形式：
void reverse_string(char* str)
//传的实参是数组名arr，是a的地址，即str里就是a的地址，所以只要找到一个指针指向a，再找到一个指针指向f就可以了
{//找到一个指针指向a:char* left = str;//left指针,把str的地址赋值过去，即把a的地址给了left,所以此时left作为指针指向了a//再找到一个指针指向f:首元素的地址+f的下标char* right = str + my_strlen(str) - 1;//即此时left指向a,right指向fwhile (left<right){//a和f交换：char tmp = *left;//对left指针解引用找到a,把a放到tmp中*left = *right;*right = tmp;left++;//找下一个元素的地址right--;//找上一个元素的地址//找完之后还要交换，所以是个循环}//因为随着数组下标的增长地址是由低到高变化的，所以left作为地址是小于right的
}
int main()
{char arr[] = "abcdef";reverse_string(arr);//用这个函数调整字符串内容，调整完应该是fedcbaprintf("%s\n", arr);//这里打印的应该是fedcbareturn 0;
}//fedcba

注意：

数组的起始地址 + 某元素的下标 = 该元素的地址

2、用递归形式实现：

用数组的递归形式实现：（先不用指针形式的递归）

因为递归是把大事化小，所以：

#include <stdio.h>
int my_strlen(char* s)
{int count = 0;while (*s != '\0'){count++;s++;}return count;
}
void reverse_string(char* str)
{int len = my_strlen(str);char tmp = *str;//a放到tmp中*str = *(str + len - 1);//f放到a位置//先不交换a和f，把f位置上放\0,这样保证bcde遇到\0才算是字符串*(str + len - 1) = '\0';//此时就可以调用reverse_string()函数去逆序中间的bcde,逆序谁就把谁的起始地址传进去，所以传参b的地址:str+1//reverse_string(str + 1);if (my_strlen(str + 1) > 1)//加限制条件{reverse_string(str + 1);}//这里交换a和f的位置：*(str + len - 1) = tmp;
}
int main()
{char arr[] = "abcdef";reverse_string(arr);//用这个函数调整字符串内容，调整完应该是fedcbaprintf("%s\n", arr);//这里打印的应该是fedcbareturn 0;
}//fedcba

若是逆序：

a b c d e f g \0

采用递归则是：

a和g的交换 + 中间bcdef的逆序；

中间bcdef的逆序是：

b和f的交换 + 中间cde的逆序；

中间cde的逆序是：

c和e的交换；

中间元素只剩两个时需要逆序，一个字符没必要逆序了。

所以逆序的递归限制条件：从b位置向后开始需要保证有至少两个字符的字符串