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

Posted 2021-12-20 韩曙亮

文章目录

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

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

---

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

• 参数入栈模型 :

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

• 函数调用模型 :

递归函数 需要有 递归停止条件 和 递归操作 $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
请按任意键继续. . .