郑州轻工业大学OJ1112: 进制转换（函数专题）

系统管理员 2024-05-01 16:05 60阅读 0赞

题目描述

> 输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：
> 
> ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5amJ5aip5rWB6YC4_size_12_color_FFFFFF_t_70_g_se_x_16][]
> 
> 52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。
> 
> 用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实现过程如下：
> 
> void convert(int n)
> 
> \{
> 
> if(n > 0)
> 
> \{
> 
> 调用自身，输出n/2对应的二进制数;
> 
> 输出n%2;
> 
> \}
> 
> \}
> 
> 试试吧！
> 
> 输入
> 
> 输入一个正整数n。
> 
> 输出
> 
> 输出n对应的二进制数。

样例输入 Copy

>     52

样例输出 Copy

>     110100

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    void convert(int n);
    int main()
    {
        int n;
        scanf("%d",&n);
        convert(n);
        return 0;
    }
     
    void convert(int n)
     
    {
        if(n==0)
            return 0;
        else
        {
        convert(n/2);
        printf("%d",n%2);
        //调用自身，输出n/2对应的二进制数;
        //输出n%2;
        }
     
    }

通过码：ikMkWx07tSyxTCfJJpvCjVRTefY

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5amJ5aip5rWB6YC4_size_12_color_FFFFFF_t_70_g_se_x_16]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/01/b1b24884f5c146b29c5a2873b607d412.png