python编写递归函数,实现十进制转二进制数
时间: 2023-08-05 21:15:18 浏览: 99
十进制转换二进制 python 代码 实现.rar
可以使用以下递归函数实现十进制转二进制数:
```python
def decimal_to_binary(n):
if n == 0:
return ''
else:
return decimal_to_binary(n // 2) + str(n % 2)
```
该函数输入一个十进制数`n`,返回其对应的二进制数。递归结束的条件是`n`为0,此时返回空字符串。否则,函数先递归调用`n // 2`,将商部分的二进制数字符串和余数部分的二进制数相连接,最终返回完整的二进制数字符串。
例如,`decimal_to_binary(10)`将返回`1010`。
阅读全文