当前位置: 代码迷 >> C语言 >> 递归调用问题,望各位指教!
  详细解决方案

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

热度:207   发布时间:2008-05-20 12:55:55.0
递归调用问题,望各位指教!
#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
搜索更多相关的解决方案: 递归  指教  

----------------解决方案--------------------------------------------------------
#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);
}
----------------解决方案--------------------------------------------------------
sun……人家问问题呢……
是这样的,递归调用,putchar是要在函数返回的时候才调用的。所以首先输出bbbb了以后,其实并没有马上执行putchar,而是递归到了下一层。问题在于,即使是递归到了下一层,getchar得到的值已经被存到next变量中了,对于n=5的调用,这个值next='g',以此类推,直到n==1的时候,输出aaaa以后,直接输出了next='l',然后返回,返回到fun(2),接着执行putchar,输出fun(2)的putchar(next),这时输出'k',以此类推,一直退到最后一层,然后退出,就是这个结果。
----------------解决方案--------------------------------------------------------
  相关解决方案