C语言经典100题：用递归逆序输出字符

任务：

        用递归逆序输出5个字符，如输入abcde，输出edcba;

分析：

        递归最重要的是明确最小子问题，

        要逆序输出5个字符，那就先逆序输出前4个字符；

        要逆序输出4个字符，那就先逆序输出前3个字符；

        要逆序输出3个字符，那就先逆序输出前2个字符；

        要逆序输出2个字符，那就先逆序输出前1个字符；

        直到确定有最小输出1个字符，

==定义一个函数f(n)==

void f(int n)

{

        char c;

        if(n==1)

        {

                c=getchar();

                putchar(c);

        }

        /*如果n=1，则读入这个字符，并输出*/

        else

        {

                c = getchar();
                f(n-1);
                putchar(c);

        }

        /*如果n>1，就先读入这个字符，然后继续读入下一个字符，直到n=1*/

}

                如果此时n=5，要逆序输出abcde;

                就先读入a，此时f(5)=a;

                f(n-1)= f(4)=b;

                f(n-1)= f(3)=c;

                f(n-1)= f(2)=d;

                f(n-1)= f(1)=e;

                此时入栈结束，开始出栈

                f(1)=e;

                f(2)=b;

                f(3)=c;

                f(2)=b;

                f(1)=a;

这段代码之所以会等所有字符录入完成后才一起输出，核心原因是递归的 “先递后归” 特性与输入输出的缓冲机制共同作用的结果。

解答：        

void f(int n)
{
    char c;
    if (n==1)
    {
        c = getchar();
        putchar(c);
    }
    else
    {
        c = getchar();
        f(n-1);
        putchar(c);
    }    

}

int main()
{
    f(5);  //需要几个字符取反就输入数字几，5个字符取反就输入5
    return 0;
}

总结：

        注意递归的 “先递后归” 特性。