递归实现字符串的逆序。

最新推荐文章于 2025-04-23 00:30:00 发布

原创最新推荐文章于 2025-04-23 00:30:00 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用递归方式实现字符串逆序的方法。通过交换字符串首尾字符并逐步缩小处理范围直至只剩一个字符来完成逆序过程。该方法简单易懂，适合初学者理解递归思想。

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

递归实现字符串的逆序。举例如下：比如字符串“abcdef”先拿出a，将f放在a的位置，f的位置补0，即“fbcde\0”指针向后偏移，指向下一个字符串“bcde\0”依次类推，直到下一个字符串长度为1时不再执行递归操作。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void reverse(char *str)
{
    assert(str != NULL);
    int len = strlen(str);
    int tmp = *str;
    *str = *(str + len - 1);
    *(str + len - 1) = '\0';
    if (strlen(str + 1) > 1)
        reverse(str + 1);
    *(str + len - 1) = tmp;
}
int main()
{
    char a[] = "abcdefg";
    reverse(a);
    printf("%s\n",a);
    system("pause");
    return 0;
}