求助 关于用递归求二进制转换的问题
#include<stdio.h>int erjinzhi(int num);
int main(void)
{
int num;
printf("请输入一个数字：");
scanf("%d",&num);
erjinzhi(num);
puts("");
return 0;
}
int erjinzhi(int num)
{
if (num != 1)
{
erjinzhi(num / 2);
}
else
{
printf("转为为位二进制是：");
}
printf("%d",num % 2);
}
假如输入的数字是3
3！= 1 ， 3就会除以2，然后在调用这个函数，就变成了erjinzhi（1） ， 1 = 1， 然后就执行第28行，再执行第31行，再执行num为3的第31行，那也不能转换成二进制，为什么这个就可以呢？ 递归递归，有去有回，当进入递归后，会将当前函数后面的代码暂时挂起，等到返回的时候接着往下执行 递归也是调用函数，函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3，
第一次进入函数erjinzhi(n3)，if判断，执行到23行，
第二次调用函数erjinzhi(1)，if判断，执行28行print，输出结果：转为为位二进制是：
继续执行31行，输出1%2，结果：1 此时终端看到的是 转为为位二进制是：1
第二次调用结束，返回
if执行完毕，执行31行，输出3%2，结果：1 此时终端看到的是 转为为位二进制是：11 本帖最后由 Mr丶张 于 2020-3-28 13:46 编辑
sunrise085 发表于 2020-3-28 12:35
递归也是调用函数，函数执行完之后会返回调用函数的位置继续向后执行
假设输入是3，
第一次进入函数erjin ...
页:
[1]