学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
发新话题
打印

递归调用问题,望各位指教!

递归调用问题,望各位指教!

#include<stdio.h>
void fun(int n)
{
int next;
if(n<=1)
{
next=getchar();
printf("aaaaa|n");
putchar(next);
}

else
{
next=getchar();
printf("bbbbb|n");
fun(n-1);
putchar(next);
}
}
void main()
{
int n=5;
fun(n);
getch();
}

想问程序中的putchar(next)是怎么执行的:
为什么在屏幕上输入:ghjkl
会输出:bbbbb
       bbbbb
       bbbbb
       bbbbb
       aaaaa
       lkjhg
主要想问:最后一行的输出结果是怎么回事,为什么不是输出:ll;而是:lkjhg

TOP

#include<stdio.h>
char c[]={"aaaaa"};
int fun(int n)
{
    if(n==-1)
      return 1;
    if(fun(n-1))
    {
        for(int i=0;i<sizeof(c)-1;i++)
        printf("%c",c[i]+n);
        printf("\n");       
    }
    return 1;
}
void main()
{
int n;
scanf("%d",&n);
fun(n);
}
学习需要安静。。海盗要重新来过。。

TOP

sun……人家问问题呢……
是这样的,递归调用,putchar是要在函数返回的时候才调用的。所以首先输出bbbb了以后,其实并没有马上执行putchar,而是递归到了下一层。问题在于,即使是递归到了下一层,getchar得到的值已经被存到next变量中了,对于n=5的调用,这个值next='g',以此类推,直到n==1的时候,输出aaaa以后,直接输出了next='l',然后返回,返回到fun(2),接着执行putchar,输出fun(2)的putchar(next),这时输出'k',以此类推,一直退到最后一层,然后退出,就是这个结果。
专心编程………
飞燕算法初级群:3996098
我的Blog

TOP

发新话题