习题10-7 十进制转换二进制

59 篇文章 10 订阅

本题要求实现一个函数,将正整数n转换为二进制后输出。

函数接口定义:

void dectobin( int n );

函数dectobin应在一行中打印出二进制的n。建议用递归实现。

裁判测试程序样例:

#include <stdio.h>

void dectobin( int n );

int main()
{
    int n;

    scanf("%d", &n);
    dectobin(n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

10

输出样例:

1010
void dectobin( int n )
{
    if (n == 0) printf("0");
    else if (n == 1) printf("1");
    else 
    {    
        dectobin(n/2);
        printf("%d", n%2);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 这道题目要求我们将一个进制数转换为八进制数。具体的做法是将进制数不断除以8,直到商为0为止,然后将每次的余数倒序排列起来就是八进制数了。例如,将进制数27转换为八进制数的过程如下: 27 ÷ 8 = 3 … 3 3 ÷ 8 = 0 … 3 所以27的八进制表示为33。 需要注意的是,如果进制数为0,则它的八进制表示也为0。 ### 回答2: 此题考察的是进制转换为八进制,可以使用短除法或递归两种方法。 1. 短除法 短除法是将进制数不断除以8,将余数作为八进制的位数,直到商为0为止。最后将余数按照得到的顺序从后往前排列即可得到八进制数。 举个例子,将进制数143转换为八进制: 143 ÷ 8 = 17 ······ 7 17 ÷ 8 = 2 ······ 1 2 ÷ 8 = 0 ······ 2 所以143进制数转换为八进制为217。 2. 递归 递归的方法较为简单,将进制数不断除以8,并将余数保存下来,直到商为0为止。然后将余数倒序排列即可得到八进制数。 举个例子,将进制数143转换为八进制: def to_octal(num): if num == 0: return '' else: return to_octal(num // 8) + str(num % 8) print(to_octal(143)) 输出:217 以上两种方法都是将进制数转换为八进制的通用方法,大家可以掌握其中一种或两种。当然,除了进制转八进制,还有其他进制之间的转换,需要大家多加练习。 ### 回答3: 这道题目主要考察的是对于进制转换的理解和运用能力。我们首先需要了解二进制、八进制、进制和六进制之间的关系和转换规律。 进制是一种以10为底的进位制数,即每进位到10个数时,低位数会加1。在进制中,每一个位的权值都是10的幂次方,即10的0次方、10的1次方、10的2次方等。例如,2143这个数在进制下,它的各位数字所代表的数值分别为3、4、1和2,它的进制表达式为2143。 八进制是一种以8为底的进位制数,每进位到8个数时,低位数会加1。在八进制中,每一位的权值都是8的幂次方,即8的0次方、8的1次方、8的2次方等。例如,4210这个数在八进制下,它的各位数字所代表的数值分别为0、2、1和4,它的八进制表达式为2104。 我们来讲一下进制到八进制的转换规律。首先,我们将进制的数除以8,得到的商和余数为新的进制数和它对应的最后一位八进制数字。将所得的新的进制数继续除以8,余数为新的八进制数字的前一位。不断重复这个过程直到商为0为止,所得的余数即为该进制数对应的八进制数。 举个例子,假设我们需要将进制数63转化为八进制数。我们将63除以8得到商7余数7,因此我们现在得到了最后一位为7的八进制数。然后我们将商7继续除以8,得到1余7,所以我们现在得到了倒数第二位为7的八进制数。最后,因为商1已经为0了,我们得出的八进制数为77。 总结起来,对于这种题目,我们需要掌握进制之间的转换规律,以及如何将进制数转化为目标进制数。在实际做题时,我们需要仔细分析题目给出的数据和条件,正确地进行运算和转换,得出最终的答案。掌握好进制转换的技巧和方法,将会在数据结构的考试中获得更好的绩。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值