#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地址中,并连接成字符串
}
字符串反转方法(递归方式)
最新推荐文章于 2024-01-01 15:20:55 发布