decimalToBinary函数的输入是什么?num=2时该函数如何运行?
关于decimalToBinary函数的问题解答
一、入参规则
该函数是为十进制整数转二进制场景设计,入参num需要满足以下要求:
- 类型要求:必须为整数类型,传入浮点数、字符串等非整数类型时,要么触发类型报错,要么转换结果不符合预期
- 取值要求:必须为非负整数,该递归逻辑没有处理负数的符号位,传入负数会得到错误的转换结果
- 边界值兼容:传入0时函数可正常运行,直接输出0,符合二进制转换规则
二、num=2时的运行过程及打印结果
首先给出完整的可运行代码:
def decimalToBinary(num): """This function converts decimal number to binary and prints it""" if num > 1: # 递归终止判断 decimalToBinary(num // 2) print(num % 2) # 调用代码 number = int(input("Enter any decimal number: ")) decimalToBinary(number)
当传入num=2时,函数按递归栈的顺序执行步骤如下:
- 第一层调用:执行
decimalToBinary(2)- 判断条件
2 > 1为真,先执行递归调用decimalToBinary(2 // 2 = 1),当前层的打印动作暂存,等待递归返回后执行
- 判断条件
- 第二层调用:执行
decimalToBinary(1)- 判断条件
1 > 1为假,不进入递归,直接执行打印语句print(1 % 2),第一次输出结果1 - 第二层调用执行完毕,返回到第一层调用
- 判断条件
- 回到第一层调用,继续执行暂存的打印语句
print(2 % 2),第二次输出结果0
最终控制台会先后打印两行内容:
1 0
刚好对应十进制2的二进制表示10。
内容的提问来源于stack exchange,提问作者M Suleman Tunio
相关产品推荐
相关产品推荐

