递归实现一个整数的逆序输出
时间: 2024-10-24 11:02:20 浏览: 45
222020321062095_方承煜_循环结构(Lab2)1
递归是一种解决问题的方法,它通过将问题分解成规模较小、结构相似的子问题来达到目的。对于整数的逆序输出,可以编写一个函数,该函数接受一个数字作为输入,然后返回它的各个位的逆序版本。以下是使用Python的一个简单递归示例:
```python
def reverse_number(n):
# 基线条件:如果数字是个位数,则直接返回
if n < 10:
return n
# 递归条件:取出最后一位,然后去掉这一位并继续逆序剩余部分
last_digit = n % 10
remaining_digits = reverse_number(n // 10)
# 将最后一位添加到逆序后的剩余部分
return last_digit * 10 + remaining_digits
# 示例
input_num = 12345
reversed_num = reverse_number(input_num)
print(f"原始数:{input_num}, 逆序数:{reversed_num}")
```
当你运行这个程序,会得到原始数12345的逆序版本54321。
阅读全文