将一个字符串逆序（用递归实现不能使用库函数）

标签：将一个字符串逆序（递归实现）

将两个字符串逆序可以设置两个指针，一个指向字符串首地址start，一个指向字符串末尾元素的地址（‘\0’前面的元素的地址）end，只要start<end，就将两个地址所指向的元素交换。

实现代码如下：

#include<stdio.h>
#include<string.h>
void reverse(char *str)
{
      char tmp = 0;
      char *start;
      char *end;
      start = str;
      end = str + strlen(str) - 1;
     while(start < end)
     {
        tmp = *start;
        *start = *end;
        *end = tmp;
        start ++;
        end --;

     }
}
int main()
{
   char str[] = "abcdef";
   reverse(str);

   printf("%s",str);
   return 0;
}
也可用递归方法实现：

先将字符串“abcdef”的首元素保存起来，然后将最后一个元素放到第一个元素的位置上，最后一个元素赋值为‘\0‘，调用函数时传进的字符串首地址时前一个字符串向后移一个元素的地址，判断它的长度是否大于1，如果大于一在重复上面的操作，最后函数递归完成后函数返回上一次调用的函数，将上一次函数保存起来的值赋给函数中的len-1的位置。

代码实现如下：

#include<stdio.h>
#include<assert.h>
int str_len(char *str)   //模拟实现strlen函数
{
 assert(str);
 int count = 0;
 while (*str)
 {
  count++;
  str++;
 }

 return count;
}
void reverse(char *str)  // 字符串逆序函数
{
 char *p = str;
 char tmp = 0;
 int len = 0;
 len = str_len(p);
 if (len > 1)
 {
  tmp = p[0];
  p[0] = p[len - 1];
  p[len - 1] = ‘\0‘;
  reverse(p + 1);
  p[len - 1] = tmp;
 }
}
int main()
{
 char str[] = "abcdef";
 reverse(str);
 printf("%s\n", str);
 system("pause");
 return 0;
}

将一个字符串逆序（用递归实现不能使用库函数）

标签：将一个字符串逆序（递归实现）

原文地址：http://haipi.blog.51cto.com/10778780/1717002