运用递归调用方法来反转字符串

分手后的思念是犯贱 2022-06-01 10:16 217阅读 0赞

#define  _CRT_SECURE_NO_WARNINGS 
    #include <stdlib.h>
    #include <string.h>
    #include <stdio.h>
    //1通过递归调用方式 逆向打印
    //2 递归和全局变量 （把逆序的结果存入全局变量）
    //3递归和局部变量（递归指针作函数参数）
    
    
    //1通过递归调用方式 逆向打印
    void inverse01(char *p)
    {
    if (p==NULL)//递归结束的异常条件
    {
    return;
    }
    if (*p == '\0')//递归结束的条件
    {
    return;
    }
    inverse01(p+1);//注意 此时没有执行打印 而是执行了函数调用 让字符串每个地址入栈 
    //全部入栈以后，才会往下执行，你可以用char buf[] = "ab";添加形参p监视器，来观察整个递归调用过程，十分有助于了解
    
    
    printf("%c",*p);//入栈多少次，也就是函数被调用多少回，之后出栈就得再次执行此语句多少回
    
    
    }
    int  main0801()
    {
    char buf[] = "ab";
    inverse01(buf);
    system("pause");
    return 0;
    }
    
    
    //2 递归和全局变量 （把逆序的结果存入全局变量）
    //因为上面只是实现逆序的打印，并没有把这种逆序的结果给储存起来，也就意味着，上面的操作，我们只能打印，而实际上没有这样变量，来使用
    //下面我们做的就是正常思路，使用全局变量来把这种逆序结果给接着
    char g_buf[100];//定义一个全局变量 并且给他开辟内存空间
    void inverse02(char *p)
    {
    if (p == NULL)//递归结束的异常条件
    {
    return;
    }
    if (*p == '\0')//递归结束的条件
    {
    return;
    }
    inverse02(p + 1);//注意 此时没有执行打印 而是执行了函数调用 让字符串每个地址入栈 
    //全部入栈以后，才会往下执行，你可以用char buf[] = "ab";添加形参p监视器，来观察整个递归调用过程，十分有助于了解
    strncat(g_buf,p,1);
    
    
    
    
    }
    int  main0802()
    {
    char buf[] = "ab";
    //memset(void *buffer, int c, int count);
    //把buffer所指内存区域的前count个字节设置成字符c  
    //这里用来初始化
    memset(g_buf,0,sizeof(g_buf));
    //这里注意sizeof()与strlen()函数区别
    //sizeof指文件或者数据占的内存(字节)，包括‘\0’
    //strlen指字符的长度  不包括‘\0’
    inverse02(buf);
    
    
    printf("g_buf:%s", g_buf);
    
    
    system("pause");
    return 0;
    }
    
    
    //3递归和局部变量（递归指针作函数参数）
    //因为在工程中，经常需要多线程工作 这样一个全局变量，可能有很多东西往里面拷贝，你这样话，就会很影响结果，所以最好还是用局部变量
    
    
    void inverse03(char *p,char *myp)
    {
    if (p == NULL || myp == NULL)//递归结束的异常条件
    {
    return;
    }
    if (*p == '\0')//递归结束的条件
    {
    return;
    }
    //这样把局部变量，也跟着后面一步步入栈，这样出栈时候，在进行一步步拷贝，就能把出栈挨个顺序用strncat顺利拷贝
    inverse03(p + 1,myp);//注意 此时没有执行打印 而是执行了函数调用 让字符串每个地址入栈 
    //全部入栈以后，才会往下执行，你可以用char buf[] = "ab";添加形参p监视器，来观察整个递归调用过程，十分有助于了解
    strncat(myp, p, 1);
    }
    int  main0803()
    {
    char buf[] = "ab";
    char mybuf[100] = { 0 };
    
    
    inverse03(buf,mybuf);
    
    
    printf("mybuf:%s", mybuf);
    
    
    system("pause");
    return 0;
    }