提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

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

语言递归 操作 字符串 模型 条件 打印 停止
2023-06-13 09:17:59 时间

文章目录

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

递归需要掌握下面

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
请按任意键继续. . .

相关文章