这个递归为什么输出少一位?
 #include <stdio.h>

void prints(char *p){
    if(*p != '\0') prints(++p);
    if(*p != '\0') printf("%c",*p);
}

int main(void){
    char p[] = "hello";
    prints(p);
    printf("\n");
    return 0;
}

程序运行结果如下:

F:\test>gcc -g -o test.exe test.c

F:\test>test.exe
olle

输入结果少了h,不理解为什么,求大神帮忙解释一下,在此跪谢!

6个回答

这样就ok了,因为如果++p在先,下面一行打印的就是当前字符的下一个字符

 void prints(char *p){
    if(*p != '\0') printf("%c",*p);
    if(*p != '\0') prints(++p);

}
u013596119
u52983610 额。。原来要反序输出。。。
4 年多之前 回复
wujilei5
睡成双眼皮 @caozhy的做法是对的,按你说的这样没能实现反序输出,谢谢~
4 年多之前 回复
wujilei5
睡成双眼皮 谢谢大神,理解了~
4 年多之前 回复

第三行和第四行换一下
#include

void prints(char *p){
if(*p != '\0') printf("%c",*p);
if(*p != '\0') prints(++p);
}

int main(void){
char p[] = "hello";
prints(p);
printf("\n");
return 0;
}

wujilei5
睡成双眼皮 谢谢~
4 年多之前 回复

++p是先加后操作所以第一个被搞没了

wujilei5
睡成双眼皮 明白了,谢谢~
4 年多之前 回复
 if(*p != '\0') prints(++p);
->
if(*p != '\0') prints(p + 1);

#if 1
#include

void prints(char *p){
//正续
//if (*p != '\0') printf("%c", *p);
//if (*p != '\0') prints(++p);
//反序
if (*p != '\0') prints(++p);
if (*p != '\0') printf("%c", *p);
}

int main(void){
char p[] = " hello";
prints(p);
printf("\n");
return 0;
}

#endif

你要想通过递归反序输出也是可以的, 只不过要避免一下栈本身的缺陷

立即提问
相关内容推荐