递归实现字符串逆序打印

最新推荐文章于 2022-12-08 14:00:28 发布

松狮MVP

最新推荐文章于 2022-12-08 14:00:28 发布

阅读量2.9k

点赞数

分类专栏： C/C++ 文章标签： c语言递归字符串逆序

本文链接：https://blog.csdn.net/songshiMVP1/article/details/48140619

版权

本文探讨了在使用递归实现字符串逆序打印时，`reverse(p++)`与`reverse(p+1)`的区别。通过调试与反汇编分析，指出`reverse(p++)`会导致死循环，而`reverse(p+1)`能够正确地通过调整`ECX`寄存器控制递归。理解这两种操作对传递参数的影响，对于递归函数的实现至关重要。

摘要由CSDN通过智能技术生成

01递归方式逆序打印

02递归和全局变量（把逆序的结果存入全局变量）

03递归和非全局变量（递归指针做函数参数）

#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"

//01递归方式逆序打印
int reverse01(char *p)
{
	if (p == NULL)    //递归结束的异常条件
	{
		return -1;
	}
	if (*p == '\0')   //递归结束的条件
	{
		return 0;
	}
	reverse01(p+1);  //此时并不会接着执行打印，而是p的地址+1，不断入栈
	                 //开始递归调用，保护程序执行现场，以便程序返回
	                 //补充一个额外的知识点：p++相当于p=p+1，给p做了重新赋值。而p+1并不给p重新赋值

	printf("%c\n",*p);
}

//02递归和全局变量（把逆序的结果存入全局变量）
char g_buf[1000];//用全局变量把逆序的结果保存下来
int reverse02(char *p)
{
	if (p == NULL)     //递归结束的异常条件
	{
		return -1;
	}
	if (*p == '\0')    //递归结束的条件
	{
		return 0;
	}
	reverse02(p + 1);  

	//printf("%c\n", *p);
	//strncpy(g_buf, p,