[已解决]求助 关于用递归求二进制转换的问题

Mr丶张

1. #include<stdio.h>
   
2. 
   
3. int erjinzhi(int num);
   
4. 
   
5. int main(void)
   
6. {
   
7.         int num;
   
8. 
   
9.         printf("请输入一个数字：");
   
10.         scanf("%d",&num);
    
11. 
    
12.         erjinzhi(num);
    
13. 
    
14.         puts("");
    
15. 
    
16.         return 0;
    
17. }
    
18. 
    
19. int erjinzhi(int num)
    
20. {
    
21.         if (num != 1)
    
22.         {
    
23.                 erjinzhi(num / 2);
    
24.         }
    
25. 
    
26.         else
    
27.         {
    
28.                 printf("转为为位二进制是：");
    
29.         }       
    
30. 
    
31.         printf("%d",num % 2);
    
32. }
    

复制代码

假如输入的数字是3  
3  ！=   1 ， 3就会除以2  ，然后在调用这个函数，就变成了erjinzhi（1） ， 1 = 1， 然后就执行第28行，再执行第31行，再执行num为3的第31行，那也不能转换成二进制，为什么这个就可以呢？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-28 12:35:36

递归也是调用函数，函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3，
第一次进入函数erjinzhi(n3)，if判断，执行到23行，
         第二次调用函数erjinzhi(1)，if判断，执行28行print，输出结果：转为为位二进制是：
         继续执行31行，输出1%2，结果：1   此时终端看到的是   转为为位二进制是：1
         第二次调用结束，返回
if执行完毕，执行31行，输出3%2，结果：1   此时终端看到的是   转为为位二进制是：11

跳转到最佳答案楼层

BngThea

递归递归，有去有回，当进入递归后，会将当前函数后面的代码暂时挂起，等到返回的时候接着往下执行

sunrise085

递归也是调用函数，函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3，
第一次进入函数erjinzhi(n3)，if判断，执行到23行，
         第二次调用函数erjinzhi(1)，if判断，执行28行print，输出结果：转为为位二进制是：
         继续执行31行，输出1%2，结果：1   此时终端看到的是   转为为位二进制是：1
         第二次调用结束，返回
if执行完毕，执行31行，输出3%2，结果：1   此时终端看到的是   转为为位二进制是：11

Mr丶张

sunrise085 发表于 2020-3-28 12:35
递归也是调用函数，函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3，
第一次进入函数erjin ...