鱼C论坛

 找回密码
 立即注册
查看: 1085|回复: 3

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

[复制链接]
发表于 2020-3-28 12:12:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include<stdio.h>

  2. int erjinzhi(int num);

  3. int main(void)
  4. {
  5.         int num;

  6.         printf("请输入一个数字:");
  7.         scanf("%d",&num);

  8.         erjinzhi(num);

  9.         puts("");

  10.         return 0;
  11. }

  12. int erjinzhi(int num)
  13. {
  14.         if (num != 1)
  15.         {
  16.                 erjinzhi(num / 2);
  17.         }

  18.         else
  19.         {
  20.                 printf("转为为位二进制是:");
  21.         }       

  22.         printf("%d",num % 2);
  23. }
复制代码


假如输入的数字是3  
3  !=   1 , 3就会除以2  ,然后在调用这个函数,就变成了erjinzhi(1) , 1 = 1, 然后就执行第28行,再执行第31行,再执行num为3的第31行,那也不能转换成二进制,为什么这个就可以呢?
最佳答案
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
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-3-28 12:29:15 | 显示全部楼层
递归递归,有去有回,当进入递归后,会将当前函数后面的代码暂时挂起,等到返回的时候接着往下执行
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-28 13:26:07 From FishC Mobile | 显示全部楼层
本帖最后由 Mr丶张 于 2020-3-28 13:46 编辑
sunrise085 发表于 2020-3-28 12:35
递归也是调用函数,函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3,
第一次进入函数erjin ...

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-3 12:09

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表