使用栈操作将十进制数转换为二进制数。步骤如下:
1.定义一个空栈。
2.将给定的十进制数除以2,将余数放入栈中。
3.重复步骤2直到商为0。
4.在栈中依次弹出数字,拼接成二进制数。
Python代码示例:
def decimal_to_binary(num):
stack = []
binary_num = ''
while num > 0:
remainder = num % 2
stack.append(remainder)
num = num // 2
while stack:
binary_num += str(stack.pop())
return binary_num
该函数接受一个非负的十进制整数作为参数,返回该数字的二进制表示。