字符串逆序，递归

最新推荐文章于 2022-07-29 09:59:33 发布

bfsm

最新推荐文章于 2022-07-29 09:59:33 发布

阅读量265

点赞数

分类专栏： C语言代码练习文章标签： c语言字符串

本文链接：https://blog.csdn.net/Jokersorry/article/details/111414012

版权

C语言代码练习专栏收录该内容

47 篇文章 0 订阅

订阅专栏

第一次尝试

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int reverse_string(char* arr) {
    if (arr[0] == '\0') {
        return 0;
    }
    else {
        reverse_string(arr + 1);
        printf("%c", arr[0]);
        return 0;
    }
}

int main() {
    char arr[10] = "0";
    printf("请输入字符串个数：\n");
    int n = 0;
    scanf("%d", &n);
    printf("请输入字符串：\n");

    /*for (int i = 0; i < n; i++) {
        scanf("%c", &arr[i]);
    }*/

    scanf("%s", arr);

    /*for (int i = 0; i < n; i++) {
        printf("%c", arr[i]);
    }*/

    //printf("%s", arr);
    //char arr[] = "yevoli";
    reverse_string(arr);
    return 0;
}

用户输入一串字符，最终打印输出逆序字符串，关键点在于字符串是以 ‘\0’ 结束，所以以这个为结束标志，使用递归就可得出结果。

第二次尝试

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int reverse_string(char* arr) {
    if (strlen(arr)<2) {
        return arr;
    }
    else {
        char ch = *arr;
        int len = strlen(arr) - 1;
        *arr = *(arr + len);
        *(arr + len) = '\0';
        reverse_string(arr + 1);
        //printf("%c", arr[0]);
        *(arr+len) = ch;
        return arr;
    }
}

int main() {
    char arr[4] = "0";
    //printf("请输入字符串个数：\n");
    //int n = 0;
    
    //scanf("%d", &n);
    printf("请输入字符串：\n");

    /*for (int i = 0; i < n; i++) {
        scanf("%c", &arr[i]);
    }*/

    scanf("%s", arr);

    /*for (int i = 0; i < n; i++) {
        printf("%c", arr[i]);
    }*/

    //printf("%s", arr);
    //char arr[] = "yevoli";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}