两种递归调用方法实现字符串逆序输出

题目:编写一个递归函数,将输入的字符串逆序输出。

要求:使用递归方式实现。

提示:逆序字符串即将字符串中的字符顺序颠倒过来。
例如,将字符串"Hello, World!“逆序输出为”!dlroW ,olleH"。

第一种:交换数组位置


#include 
#include 

void reverseString(char str[100], int left, int right) {
    if (left < right) {
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;
        reverseString(str, left+1, right-1);
    }
}

int main() {
    char str[100];
    printf("请输入一个字符串:");
    scanf("%s", str);
    int left = 0;
    int right = strlen(str) - 1;
    reverseString(str, left, right);
    printf("逆序后的字符串为:%s\n",str);
    return 0;
}

 第二种:指针变量接收地址

#include 

void reverseString(const char* str) {
    // 当遍历到字符串的末尾(即遇到空字符'\0')时停止递归
    if (*str == '\0') {
        return;
    }
    // 传入下一个字符的地址,实现逆序输出
    reverseString(str + 1);
    // 输出当前字符
    printf("%c", *str);
}

int main() {
    char str[100];
    printf("请输入一个字符串:");
    scanf("%s", str);
    printf("逆序后的字符串为:");
    reverseString(str);
    printf("\n");

    return 0;
}

你可能感兴趣的:(C语言,算法,c语言,数据结构)