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

用递归实现字符串的逆序:关键是在于递归条件的设定,如果字符串长度大于等于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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值