使用递归求反序数

反序数是指一个数的各位数字排列顺序完全颠倒所得到的新数。例如，123的反序数是321。使用递归求反序数可以按照以下步骤进行：

1. 将整数转换成字符串类型，方便对每一位数字进行处理。
2. 对于一个n位数，将其反序数看作是最后一位数字加上前n-1位数字的反序数再乘以10得到的结果。
3. 递归求解前n-1位数字的反序数。

以下是使用Python语言实现的递归求反序数的代码示例：

def reverse_num(n):
    # 将整数转换成字符串类型
    str_n = str(n)
    # 如果只有一位数字，则直接返回该数字
    if len(str_n) == 1:
        return n
    # 否则，求前n-1位数字的反序数
    reverse = reverse_num(int(str_n[:-1]))
    # 将最后一位数字加到前面的反序数后面，并乘以10
    return int(str_n[-1] + str(reverse)) * 10

# 测试
print(reverse_num(123))  # 输出：321
print(reverse_num(456789))  # 输出：987654

可以看到，递归求反序数的思路比较简单，但需要注意边界条件和递归的退出条件。