给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,如: 输入:-380,则输出:-83 用python的归递算法
时间: 2024-02-25 12:54:46 浏览: 141
python 实现整数反转
可以使用递归算法实现整数反转,具体实现如下:
```python
def reverse_integer(x):
# 处理负数情况
if x < 0:
return -reverse_integer(-x)
# 处理个位数情况
if x < 10:
return x
# 处理多位数情况
else:
# 通过递归获取低位数反转后的结果
low = reverse_integer(x // 10)
# 获取最高位数字
high = x % 10
# 将高位数字和低位数反转后的结果拼接成新的整数
result = int(str(high) + str(low))
return result
```
我们可以通过以下方式测试该函数:
```python
print(reverse_integer(123)) # 输出:321
print(reverse_integer(-456)) # 输出:-654
print(reverse_integer(0)) # 输出:0
```
注意,如果原数为负数,我们需要先将其转为正数,然后再将反转后的结果变为负数。同时,如果原数为个位数或零,直接返回原数即可。
阅读全文