1112: 进制转换(函数专题)

1112: 进制转换(函数专题)

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

SubmitStatusWeb 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);
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zzuli_Acmer/article/details/78251073
个人分类: ZZULI-OJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭