递归思想实现字符串的逆序

        主要的思想为先将第一个字符用最后一个字符代替，然后指针向后移一个单位，然后将最后一个字符转化为'\0'，此时原数列倒数第二个数变为新数列最后一个数，新数列第一个数变为原数列的第二个数，之间用tmp暂存最后一个数的值，然后依次递归然后在利用指针逐渐向移动直到在最中间的字符为止具体的过程如下。

void reverse_string(char arr[])
{
  char tmp=arr[0];
  int len=my_strlen(arr);
  arr[0]=arr[len-1];
  arr[len-1]='\0';
  if(my_strlen(arr+1)>=2)
    {reverse_string(arr+1);}
  arr[len-1]=tmp;
}

my_strlen利用指针向后移直到'\0'所用的步数求得

int my_strlen(char *arr)
{
  int count=0;
  while(*arr!='\0')
  {
    count++;
    arr++;
  }
  return count;
}