python使用递归编写一个将十进制转换为二进制的函数(采用“除 2 取余”的方 式,结果返回字符串形式)
时间: 2024-11-03 13:23:56 浏览: 30
python-leetcode面试题解之二进制求和.zip
在Python中,你可以使用递归的方式来编写一个将十进制数转换成二进制的函数。递归是一种解决问题的方法,它通过将大问题分解成小问题来解决。以下是实现该功能的一个简单示例:
```python
def decimal_to_binary(n):
# 基础情况:当n小于2时,直接返回其作为二进制表示
if n < 2:
return str(n)
# 递归情况:计算n除以2的余数,并将结果连接到上一次的二进制结果前
else:
return decimal_to_binary(n // 2) + str(n % 2)
# 示例:
decimal_number = 10
binary_string = decimal_to_binary(decimal_number)
print(f"十进制 {decimal_number} 转换成二进制是: {binary_string}")
```
在这个函数中,`n // 2` 返回的是整数商,`n % 2` 返回的是余数。每次递归都会处理比当前值小一半的数字,直到达到基本情况。
阅读全文