问个字符串逆序输出的递归实现的程序

overwhelming

1. #include<stdio.h>
   
2. 
   
3. void reverse(const char * const sPtr);
   
4. 
   
5. int main ()
   
6. {
   
7.      char sentence[80];
   
8.      printf("Input a line:\n");
   
9.      gets(sentence);
   
10.      
    
11.      printf("after reverse line: \n");
    
12.      reverse(sentence);
    
13.      
    
14.      printf("\n");
    
15.      system("pause");
    
16.      return 0;
    
17. }
    
18. 
    
19. void reverse(const char * const sPtr)
    
20. {
    
21.       if(sPtr[0] == '\0')
    
22.       {
    
23.           return ;
    
24.      }
    
25.      
    
26.      else
    
27.      {
    
28.         puts(sPtr);
    
29.           reverse(&sPtr[1]);
    
30.           putchar(sPtr[0]);
    
31.      }
    
32. }

复制代码

大牛给详细的讲解一下那个递归的过程，谢谢！

ZBQABC

我擦  你想怎么解释

tianhailong

每次递归，先跳过第一个字节，递归处理后边的序列，处理结束后，再在最后输出第一个字节，
puts(sPtr); 函数是不需要使用的

overwhelming

就是想看一下 递归过程在内存中的状况

cdtits

楼主想干嘛呢？

tianhailong

找张纸，把函数调用压栈画下来，一步步跟着走，就明白了回复 5# overwhelming


   

overwhelming

回复 7# tianhailong


    请问下怎么画，我就是不明白其中的过程

tianhailong

网上不好画，你知道函数调用时一级一级压栈，从调用返回是会退栈，你看深入理解计算机系统，函数调用惯例，里边有例子回复 8# overwhelming


   

overwhelming

回复 9# tianhailong


      谢谢