递归逆序输出字符??

img


我在输入最后一个回车时,因为if执行的条件是不等于回车,那不是说明我最后输入的那个回车不会执行if语句里面的内容吗,那printf那个代码不是执行不到吗?那怎么会打印出来?
还有,这个程序怎么就实现了逆序输出?

下面是我的理解,供参考:

因为递归返回到最初调用的reverse()函数是,最后的printf打印了那个换行符,if只保证了在输入的字符不是换行符时,调用reverse(),而输入的字符是换行符时printf是会打印的,所以不想打印换行符,可以把printf那行代码放到if里面即可。

具体怎么实现逆序打印的,是这样来的,以输入:asdfg换行 为例,具体如下:

1、main函数第一次调用reverse(), reverse()第一次运行,执行scanf()获取字符输入,输入'a', 接着执行if,不是换行符,调用reverse();

2、reverse第二次运行,执行scanf()获取字符输入,输入's', 接着执行if,不是换行符,调用reverse();

3、reverse第三次运行,执行scanf()获取字符输入,输入'd', 接着执行if,不是换行符,调用reverse();

4、reverse第四次运行,执行scanf()获取字符输入,输入'f', 接着执行if,不是换行符,调用reverse();

5、reverse第五次运行,执行scanf()获取字符输入,输入'g', 接着执行if,不是换行符,调用reverse();

6、reverse第六次运行,执行scanf()获取字符输入,输入'\n', 接着执行if,是换行符,if不再执行, 执行printf语句,打印刚刚获取的字符'\n', 这里就打印了一个换行,然后此处调用的reverse执行结束;

7、然后继续执行第五次运行的reverse的剩余部分代码,执行if判断后面的代码,printf打印第五次获取的字符‘g’;

8、然后继续执行第四次运行的reverse的剩余部分代码,执行if判断后面的代码,printf打印第四次获取的字符‘f’;

9、然后继续执行第三次运行的reverse的剩余部分代码,执行if判断后面的代码,printf打印第三次获取的字符‘d’;

10、然后继续执行第二次运行的reverse的剩余部分代码,执行if判断后面的代码,printf打印第二次获取的字符‘s’;

11、然后继续执行第一次运行的reverse的剩余部分代码,执行if判断后面的代码,printf打印第一次获取的字符‘a’;

逆序打印大概就是这样由递归来实现的。

代码修改如下:


#include <stdio.h>

void reverse(){
    
    char c;
    
    scanf("%c",&c);
    if(c!='\n'){
        reverse();
        printf("%c",c);
    }
    
    
} 

int main(void){
    
    reverse();
}

img

  • 最后一个换行,条件不满足 ,也要执行printf,打印换行,然后依此 返回 递归的reverse() 函数,每次要返回一个都要打印一个字符,最终效果就是换行,逆序输出前面输入的字符。