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

Mr丶张

#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行，那也不能转换成二进制，为什么这个就可以呢？

最佳答案

月排行榜 / 总排行榜

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 ...