1112: 进制转换（函数专题）

最新推荐文章于 2023-11-07 14:01:48 发布

青梅煮茶1111

最新推荐文章于 2023-11-07 14:01:48 发布

阅读量1.6k

点赞数 1

分类专栏： ZZULI-OJ

本文链接：https://blog.csdn.net/zzuli_acmer/article/details/78251073

版权

ZZULI-OJ 专栏收录该内容

151 篇文章 56 订阅

订阅专栏

1112: 进制转换（函数专题）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2487 Solved: 1930

Submit Status Web Board

Description

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

Input

输入一个正整数n。

Output

输出n对应的二进制数。

Sample Input

52

Sample Output

110100

HINT

Source

#include<stdio.h>
int sub(int sum,int n);
int main()
{
    int sum,n;
    scanf("%d",&sum);
    n=2;
    sub(sum,n);
    return 0;
}
int sub(int sum,int n)
{
    if(sum/n!=0)
        sub(sum/n,n);
    printf("%d",sum%n);
}