谁能来帮忙看看这道递归题应该怎么理解？？

pcfate

死前想后，还是没能理解这道递归题。特此来论坛里求教

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i=5;  
   
5.         void palin(int n);  
   
6.         printf("Please input 5 character\40:");  
   
7.         palin(i);  
   
8.         printf("\n");
   
9.         return(0);
   
10. }  
    
11.        
    
12. void palin(int n)  
    
13. {
    
14.         char next;  
    
15.         if(n<=1)  
    
16.         {
    
17.                 next=getchar();  //e
    
18.                
    
19.                 putchar(next); // e
    
20.         }  
    
21.         else  
    
22.         {  
    
23.                 next=getchar();  //abcde
    
24.                 palin(n-1);  
    
25.                 putchar(next);  
    
26.         }
    
27. }
    

复制代码

牡丹花下死做鬼

目测好像是把你输入的前五个字符倒着打印出来 是不是？？

仰望天上的光

void palin(int n)；的功能是：从键盘读入n个字符并逆序打印

因此，可以这样处理：
a. 从键盘读入一个字符，存储到变量next;
b.从键盘读入n-1个字符并逆序打印
c.打印next
其中b就是递归调用。为了简便，我直接忽略了递归的终结条件

天下无敌丑爸爸

:sad没什么！

pcfate

牡丹花下死做鬼 发表于 2013-8-22 15:14

                               
登录/注册后可看大图

目测好像是把你输入的前五个字符倒着打印出来 是不是？？

是啊。。。。。。。。。。。。。。。。。。。

pcfate

仰望天上的光 发表于 2013-8-22 16:11

                               
登录/注册后可看大图

void palin(int n)；的功能是：从键盘读入n个字符并逆序打印

因此，可以这样处理：

逆序打印的具体实现应该怎么理解？？

！_…！

这个递归其实挺简单的，你单单这样看代码要是难以理解的话，最好是用笔画出他的执行过程，你就弄五个相同的函数，然后一个个的递归，这样会很清晰的，递归本来是挺抽象的，如果你看代码看不懂，那就画图，

tsembrace

pcfate 发表于 2013-8-23 10:53

                               
登录/注册后可看大图

逆序打印的具体实现应该怎么理解？？

如果理解费劲的话，就用简单的步骤去梳理，以你这里的例子：void palin(int n)  
对于调用palin(3)，实际代码运行顺序如下：
1、
char next3;
next3=getchar();
palin(2);
putchar(next3);
2、继续转化上述中的palin(2)
char next3;
next3=getchar();
char  next2;    //palin(2)开始
next2=getchar();
palin(1);
putchar(next2); //palin(2)结束
putchar(next3);
3、继续转化啥归属paliln(1)
char next3;
next3=getchar();
{char  next2;                 //palin(2)开始
next2=getchar();
{char  next1;      //palin(1)开始
next1=getchar();
putchar(next1);  //palin(1)结束
}
putchar(next2);          //palin(2)结束
}
putchar(next3);