【C 语言】字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序打印字符串 | 递归要素 | 递归停止条件 | 递归操作 )

文章目录

• 一、借助 递归函数操作 逆序打印字符串
• 二、完整代码示例

一、借助 递归函数操作 逆序打印字符串

---

​递归需要掌握下面 2 2 2 个点 :​

• ​参数入栈模型 :​

• 第1 次 , “sdh” 字符串入栈 ;
• 第2 次 , “dh” 字符串入栈 ;
• 第 3 次 , “h” 字符串入栈 ;
• 第 4 次 , “\0” 字符串入栈 ;

• ​函数调用模型 :

递归函数 需要有 递归停止条件 和 递归操作 2 2 2 个要素 ;

​递归停止条件 :​ 遍历字符串直到遍历到字符串结尾处 ;

// 递归停止条件
    if(*str == '\0')
    {
        return;
    }

​递归操作 :​ 每次递归 , 字符串中的指针向后移动一位 , 直到字符串移动到最后一位 \0 位置 ;

// 递归操作
    // 该递归操作会逐步 将 字符串 从开始位置 入栈
    // 直到递归到 '\0' 位置时 , 才开始出栈
    // 此处是递归点
    // 递归操作执行到这里 , 开始一直递归
    // 递归结束后 , 依次执行下面的代码
    str_inverse(str + 1);

二、完整代码示例

---

​完整代码示例 :​

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

/*
 * 通过递归方式 , 逆向遍历字符串
 * 将 递归遍历 结果存入 全局变量中
 * 递归指针 作 函数参数
 */
void str_inverse(char *str)
{
    // 验证函数形参指针合法性
    if(str == NULL)
    {
        return;
    }

    // 递归停止条件
    if(*str == '\0')
    {
        return;
    }

    // 递归操作
    // 该递归操作会逐步 将 字符串 从开始位置 入栈
    // 直到递归到 '\0' 位置时 , 才开始出栈
    // 此处是递归点
    // 递归操作执行到这里 , 开始一直递归
    // 递归结束后 , 依次执行下面的代码
    str_inverse(str + 1);

    // 打印出栈的字符
    // 注意 : 该打印操作是 递归停止条件达成后
    //       逐个出栈打印
    printf("*str = %c\n", *str);
}


int main()
{
    // 存在如下字符串, 求下面字符串 "abc" 出现次数
    char *str = "sdh";

    // 字符串翻转
    str_inverse(str);

    // 命令行不要退出
    system("pause");
    return 0;
}

​执行结果 :​

*str = h
*str = d
*str = s
请按任意键继续. . .