递归调用问题,望各位指教!
#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',以此类推,一直退到最后一层,然后退出,就是这个结果。
----------------解决方案--------------------------------------------------------