Question

C语言递归函数，实现字符串逆序输出，代码如下，想不通运行过程和原理，求解释

#include<stdio.h>
#include<math.h>
void reverse()
{
char c;
if ((c = getchar()) != '\n')
reverse();
if (c != '\n')
putchar(c);

}
main()
{
reverse();
system("pause");
return 0;

Answer 1

就是一个栈的效果，先进后出
如输入abc\n
首先进入第一层reverse：c='a', c!='\n'
----进入第二层reverse：c='b', c!='\n'
--------进入第三层reverse：c='c', c!='\n'
------------进入第四层reverse：c='\n',
------------结束第四层reverse，回到第三层
--------c!='\n'，输出c，结束第三层reverse，回到第二层
----c!='\n'，输出b，结束第二层reverse，回到第一层
c!='\n'，输出a，结束第一层reverse，程序结束