递归练习题

最新推荐文章于 2025-02-19 20:48:47 发布

GK_Raidriar

最新推荐文章于 2025-02-19 20:48:47 发布

阅读量153

点赞数

分类专栏：函数文章标签： c语言

本文链接：https://blog.youkuaiyun.com/GK_Raidriar/article/details/121111122

版权

这篇博客探讨了如何使用递归方法在C语言中实现字符串逆序操作，不依赖于标准库中的字符串函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、递归实现字符串逆序（不能使用c语言库中的字符串操作函数）

非递归法

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

void reverse_string(char* str)
{
     //原理：将a和f，b和e，c和d交换
     int left = 0;
     int right =my_strlen(str);
     while(left<right)  //当left=right是，这个数为数组的中间元素，所以不用交换
     {
           char tmp = str[left];
           str[left] = str[right];
           str[right] = char tmp;
           left++;
           right--;
     }
}

int  main
{
     char arr[]="abcdef";
     reverse_string(arr);
     printf("%s\n",arr);  //fedcba
     return 0;
}

//递归法
my_strlen(char* str)
{
    int count = 0;
    while(*str !='\0')
    {
          count++;
          str++;
    }
    return count;
}

void reverse_string(char* s

最低0.47元/天解锁文章