字符串反转方法(递归方式)

来源:互联网 发布:ubuntu12.04安装mysql 编辑:程序博客网 时间:2024/06/04 17:41
#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地址中,并连接成字符串}
0 0
原创粉丝点击