字符串反转方法（递归方式）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void inverseDG(char* p);
void inverseDGheQJ(char* p);
void inverseDGheFQJ(char* p,char* Add);

char g_buf[100];//定义全局变量

void main()
{
    char buf[]="abcdefg";

    //（1）仅用递归方式，逆向打印
    inverseDG(buf);

    //（2）递归+全局
    memset(g_buf,0,sizeof(g_buf));
    //void *memset(void *s, int ch, size_t n);
    //将s中当前位置后面的n个字节用ch替换并返回s 
    inverseDGheQJ(buf);
    printf("%s\n",g_buf);

    //（3）递归+非全局变量
    char mybuf[100]={0};//定义非全局变量
    inverseDGheFQJ(buf,mybuf);
    printf("%s\n",mybuf);

    system("pause");
}

//（1）通过递归方式，逆向打印
void inverseDG(char* p)
{
    if(p==NULL){return;}//以下两点为递归结束条件
    if(*p=='\0'){return;}
    inverseDG(p+1);//通过递归的方式，将字符数组中的数据的地址一个个的压入栈（先进后出），并逆向弹出，此时没有进行打印，而是执行了函数调用
    printf("%c",*p);
}

//（2）递归和全局变量（把逆序的结果存入全局变量)
void inverseDGheQJ(char* p)
{
    if(p==NULL){return;}//以下两点为递归结束条件
    if(*p=='\0'){return;}
    inverseDG(p+1);
    strncat(g_buf,p,1);//通过strncat，将p中每1个字符放到g_buf中，并连接，如果用strncpy，则是将p中每一个字符“复制”到g_buf中，每次都放到了同一个地方，将原值覆盖，因此不能用strncpy
}

//（3）递归和非全局变量（递归指针做函数参数）bufresult是定义的非全局变量的地址
void inverseDGheFQJ(char* p,char* bufresult)
{
    if(p==NULL&&bufresult==NULL){return;}//以下两点为递归结束条件
    if(*p=='\0'){return;}
    inverseDGheFQJ(p+1,bufresult);
    strncat(bufresult,p,1);//每次把p地址的值存放1个给bufresult地址中，并连接成字符串
}