用递归编写进制转换函数

好的，我可以帮您回答这个问题。下面是一段使用递归的 Python 代码实现十进制和任意进制之间的转换：

def decimal_to_base(num, base):
    digits = "0123456789ABCDEF"
    if num < base:
        return digits[num]
    else:
        return decimal_to_base(num // base, base) + digits[num % base]

其中，num 是要转换的十进制数，base 是目标进制。这个函数将返回 num 这个数在目标进制下的字符串表示。注意：这个函数只适用于将十进制数转换为非十进制数，而不能将任意进制数转换为其他进制数。

有没有帮到您呢？

相关问题

请使用递归编写一个十进制转换为二进制的函数（要求采用“除2取余”的方式，结果以字符串形式返回）

下面是用 Python 语言实现的代码：

def dec2bin(num):
    if num == 0:
        return '0'
    elif num == 1:
        return '1'
    else:
        return dec2bin(num // 2) + str(num % 2)

该函数使用递归方式把十进制数 `num` 转换成二进制数，并以字符串形式返回。首先判断输入的数是不是 0 或 1，如果是，则直接返回字符串 '0' 或 '1'。如果不是，则将数除以 2 并向下取整，把结果作为参数递归调用函数本身，得到的结果再与数模 2 的结果合并。这样一直递归下去，直到数减少到 0 或 1，最后得到完整的二进制字符串。

python使用递归编写一个将十进制转换为二进制的函数（采用“除 2 取余”的方 式，结果返回字符串形式）

在Python中，你可以使用递归的方式来编写一个将十进制数转换成二进制的函数。递归是一种解决问题的方法，它通过将大问题分解成小问题来解决。以下是实现该功能的一个简单示例：

def decimal_to_binary(n):
    # 基础情况：当n小于2时，直接返回其作为二进制表示
    if n < 2:
        return str(n)
    
    # 递归情况：计算n除以2的余数，并将结果连接到上一次的二进制结果前
    else:
        return decimal_to_binary(n // 2) + str(n % 2)

# 示例：
decimal_number = 10
binary_string = decimal_to_binary(decimal_number)
print(f"十进制 {decimal_number} 转换成二进制是: {binary_string}")

在这个函数中，`n // 2` 返回的是整数商，`n % 2` 返回的是余数。每次递归都会处理比当前值小一半的数字，直到达到基本情况。