python 递归与非递归实现十进制转二进制

binary representation  二进制表示

重复把 n 除以 2 ，然后反向读取所有的余数（即：辗转相除法）

while循环实现：编写一个 while 循环完成除以 2 的任务，并顺序输出各二进制

def decimal_to_binary_while_loop(n):
    s = ''
    while n > 0:
        s = str(n%2) + s    # 取余后更新 s
        n = n//2            # 取整后更新 n
    return s

递归实现

def decimal_to_binary_recursion(n, result = ''):
    if n == 0: return result    # 基例
    return decimal_to_binary_recursion(n//2, str(n%2) + result)    # 递归链条
    '''
    递归过程示例
    eg: decimal_to_binary_recursion(8, '')
            --> n == 8
            --> decimal_to_binary_recursion(4, '0') # 8//2, str(8%2) + ''
                --> n == 4
                --> decimal_to_binary_recursion(2, '00') # 4//2, str(4%2) + '0'