递归逆序输出字符串

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


}
很经典的一个算法啊，前些天someone问我时，怎么当时就没想到呢o(╯□╰)o


这个算法的经典之处就是利用递归是通过堆栈来实现的。程序执行时，函数代码、
形参、变量什么的都是存放在堆栈中的。也即，每一层输入的字符都已经存放在
了堆栈中。当满足结束条件时，从最后层堆栈开始回归，一层层的返回，即堆栈的
先进后出特性。这个算法中，从最后的回车符开始返回，完成了逆序将堆栈中存储的字符输出