用递归算法将一个十进制数X转换成任意进制数M(M≤16)。输入格式输入一行两个数，中间用空格分隔，第一个十进制数X，第二个为进制M。输出格式输出结果。输入样例3116{将十进制31转化为十六进制数}输出样例 1F

递归算法可以用来将十进制数转换成任意进制数，例如从十进制转换到十六进制。以下是基本步骤：

1. **基本情况**：如果输入的数字 `X` 等于0，则直接返回空字符串作为结果。
2. **递归步骤**：对于较大的 `X`，找到它的除数 `rem`（即 `X` 对 `M` 取余），并将商 `quotient` 传递给函数本身。然后，将当前的余数 `rem` 加上字母表示的数字（如十六进制中的 '0' 到 'F' 对应的数值）转换后的字符，连接到最终的结果字符串。

下面是一个简单的Python示例实现该过程：

def decimal_to_base(X, M):
    # 字符映射表，用于将数字0-M对应到相应的字符
    base_map = {i: chr(i + ord('0')) for i in range(10)}
    base_map.update({i+10: chr(i+ord('A')) for i in range(10)})
    
    if X == 0:
        return ''
    else:
        rem = X % M
        return base_map[rem] + decimal_to_base(X // M, M)

# 输入样例
x = 31
m = 16
result = decimal_to_base(x, m)
print(result)  # 输出 "1F"

在这个例子中，函数 `decimal_to_base` 将十进制数 `31` 转换为了十六进制的 `1F`。