ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

B站小甲鱼-迭代与递归写十进制转换为二进制的函数

2021-02-16 13:02:40  阅读:219  来源: 互联网

标签:temp 迭代 甲鱼 Dec2Bin 二进制 result 余数 dec 十进制


具体做法:
十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

 
 
 
迭代实现:

def Dec2Bin(dec):
    temp = []
    result = ''

    while dec:
        yu = dec % 2
        dec = dec // 2
        temp.append(yu)

    while temp:
        result += str(temp.pop())

    return result

 
递归实现:

def Dec2Bin(dec):
    result = ''
    
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))

标签:temp,迭代,甲鱼,Dec2Bin,二进制,result,余数,dec,十进制
来源: https://blog.csdn.net/qq_42669579/article/details/113823946

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有