C语言字符串逆置程序不懂?

Question

#include<stdio.h>
void reverse()
{
char ch;

if((ch=getchar())!='\n')
reverse();
if(ch!='\n')
putchar(ch);

return;
} main()
{
reverse();
} 就这个函数，我看都没看懂呢！~它怎么就把输入的字符串给逆置输出了呢？哥/姐 帮忙下吧！~书面说不明白 ，那语音吧！~

Answer 1

程序使用了“递归”算法，通过getchar()函数将输入的字符依次入栈，输入结束后，使用putchar(ch)函数，将字符从栈顶依次取出，这样输出就逆置了。这是使用了栈的特点：先进后出。如：xiao,依次进栈：o(栈顶)aix(栈底)出栈是从栈顶开始取的，每取一次就输出。所以就逆置了:oaix