在计算机十进制转二进制算法中基本的编码都是以二进制为基础。为此理解进制转换过程,可以帮助我们更好地理解计算机十进制转二进制算法底层的原理(本题取自广西师范大学2017年硕士研究生招生考试试题编程题部分。)
十进制整数转换为二进制整数采用"除2取余逆序排列"法。
1、用2整除十进制整數可以得到一个商和余数;
2、再用2去除商,又会得到一个商和余数;
3、如此进行直到商为小于1时为止;
4、然后把先得到的余数作为二進制数的低位有效位,后得到的余数作为二进制数的高位有效位;
以十进制14转换为二进制1110为例:
反向输出:1110即为所求
* 作用:用于将一个┿进制数字转换为二进制数的递归实现 * 返回值:rest(以int保存的二进制数)本文提出了一种利用递归保存结果求二进制转十进制的C语言程序实现,實现该功能的程序并不止一种仅供参考。也借此机会锻炼了自己关于递归程序设计的思想
广西师范大学2016年硕士研究生招生考试《806/826 数据結构》试题