0
点赞
收藏
分享

微信扫一扫

用递归实现字符串逆序,方法简明扼要

猫er聆听没落的旋律 2022-04-14 阅读 39
c语言c++

用递归实现字符串的逆序:关键是在于递归条件的设定,如果字符串长度大于等于2,则可以进行逆序,因此便有了以下代码

#include<stdio.h>
#include<assert.h>
#include<string.h>
void reverse(char* arr)
{
    assert(arr != NULL);
    char tep = *arr;//将首字符存入tep中
    int len = strlen(arr);//求出现有字符串的长度
    arr[0] = arr[len - 1];//将最后一个字符放在首字符位置上,本次逆序完成
    arr[len - 1] = '\0';//将目前字符串的最后一个字符换成'\0',方便用递归来完成下一次逆序
    if (strlen(arr) > 1)//如果字符串长度大于1,则进行下一次逆序
    {
        reverse(arr + 1);
    }
    arr[len-1] = tep;//将首字符放在目前字符串的最后一位
}
int main()
{
    char arr[] = "abcdefg";
    reverse(arr);
    printf("%s\n", arr);
    return 0;
}

举报

相关推荐

0 条评论