有段代码看不懂，请帮忙

lovepl

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void reverse(char *);
   
5. main(){
   
6.         char string[80];
   
7.         printf("Enter a line of text (80) : ");
   
8.         gets(string);
   
9. 
   
10.         printf("\nReverse it : \n");
    
11.         reverse(string);
    
12. }
    
13. 
    
14. void reverse(char *s){
    
15.   if(s[0]=='\0'){
    
16.     return;
    
17.   }
    
18.   else{
    
19.     reverse(&s[1]);
    
20.     putchar(s[0]);
    
21.   }
    
22. }
    

复制代码

程序会将一个字符传反转，但是在函数递归那块实在是看不明白，能帮忙详细讲解一下吗？

langue

逐字符向右移，遇 '\0' 终止

lovepl

是的，一直查找到字符串尾部
但是这个过程中，putchar函数似乎没有起到作用
不知道最终是怎么反转并打印出来的
能给一个简单的执行流程吗？谢谢

langue

--

s[0] 和 s[1] 的关系就是一个在左边，一个在右边。我说的逐字符向右移，就是这样

--

lovepl

也许是我表达的不清楚吧，我自己想想吧，谢谢斑竹

kf701

#include stdint.h
#include stdio.h

int main()
{
    uint8_t temp, temp2;
    int j;
    temp = 0x03, temp2 = 0;
    for( j=0; j<8; j++ )
    {
        temp2 = (temp2<<1);
        if( temp&0x01 )
            temp2 |= 0x01;
        temp = temp>>1;
    }
    printf("result = 0x%x\n",temp2);
    return 0;
}

langue

--

1. void reverse(char *s){
   
2.   if(s[0]=='\0'){
   
3.     return;
   
4.   }
   
5.   else{
   
6.     reverse(&s[1]);
   
7.     putchar(s[0]);
   
8.   }
   
9. }

复制代码

假设有 buf[20]，里面是：'1', '2', '3', '\0', 后面不用管了

那么，reverse(&buf[0]) 的执行过程基本是这样的：

reverse(&buf[0]);   ->   '1'

reverse(&buf[1]);   ->   '2'
  reverse(&buf[2]);   ->   '3'
    reverse(&buf[3]);
      遇零，返回   ->   '\0'
    putchar(buf[2]);   ->   '3'
  putchar(buf[1]);   ->   '2'
putchar(buf[0]);   ->   '1'

就回来了

--

liuyanghr

不停右移到字符串末尾
然后从最后一个字符开始打印一直打到字符串开始。
意思就是将你输入的字符串倒个。

典型的递归啊

langue

--

另外，

1.   if(s[0]=='\0'){
   
2.     return;
   
3.   }

复制代码

返回到的是最后一次 reverse() 被调用的位置，即 putchar() 的地方，这样可以 putchar() 打出 '\0' 左边的那个字符，再返回。这个时候返回到上一次被调用的位置，然后再 putchar()，返回。再这样，一直继续到第二次被调用的位置，打出第一个字符，收工。

--

长寿哥

反向输出输入字符串