(二)程序二:十进制转换为二进制 1.编写递归函数,实现将一个十进制整数转换为二进制数字的功能。 2.由用户输入一个正整数num,调用函数,转换为其对应的二进制,并输出。
时间: 2024-05-01 18:22:14 浏览: 213
十进制转为二进制函数[十进制转为二进制函数]-精品源代码
下面是Python语言的代码实现:
```python
def decimal_to_binary(num):
# 递归结束条件:num为0或1
if num == 0:
return '0'
elif num == 1:
return '1'
else:
# 递归调用,将num//2的商转换为二进制并加上num%2的余数
return decimal_to_binary(num//2) + str(num%2)
# 用户输入一个正整数
num = int(input("请输入一个正整数:"))
# 调用函数,将其转换为二进制并输出
print(decimal_to_binary(num))
```
代码的思路是将十进制数不断整除2,直到商为0或1时结束递归。在递归过程中,每次将商转换为二进制并加上余数,最终得到的字符串就是该十进制数对应的二进制数。
阅读全文