输入一个整数,输出对应的二进制形式,用递归算法
时间: 2023-06-11 21:08:53 浏览: 166
用递归算法实现整数逆序
4星 · 用户满意度95%
以下是 Python 代码实现:
```python
def decimal_to_binary(n):
if n == 0:
return ''
else:
return decimal_to_binary(n//2) + str(n%2)
```
解释如下:
递归函数 `decimal_to_binary` 接收一个十进制整数 `n` 作为输入,如果 `n` 等于 0,直接返回空字符串。否则,将 `n` 除以 2 取整并递归调用 `decimal_to_binary` 函数,再将 `n` 对 2 取余数并转换为字符串,与递归调用的结果连接起来,最终得到二进制形式的字符串。
示例:
```python
print(decimal_to_binary(10)) # 输出 1010
print(decimal_to_binary(100)) # 输出 1100100
```
阅读全文