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

文章目录

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

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

---

递归需要掌握下面

2

个点 :

• 参数入栈模型 :
  • 第

  1

  次 , “sdh” 字符串入栈 ;

  • 第

  2

  次 , “dh” 字符串入栈 ;

  • 第

  3

  次 , “h” 字符串入栈 ;

  • 第

  4

  次 , “” 字符串入栈 ;

• 函数调用模型 :

递归函数 需要有 递归停止条件 和 递归操作

2

个要素 ;

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

代码语言：javascript复制

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

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

代码语言：javascript复制

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

二、完整代码示例

---

完整代码示例 :

代码语言：javascript复制

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

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

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

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

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


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

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

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

执行结果 :

代码语言：javascript复制

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

遍历 递归 模型 指针 字符串

0 人点赞