将十进制的正整数d转换为r进制整数(r=2~9)，请编写递归函数Trans实现。 提示：以字符串方式返回结果。

Python代码如下：

def Trans(d, r):
    if d == 0:
        return "0"
    elif d < 0:
        return "-" + Trans(-d, r)
    elif d < r:
        return str(d)
    else:
        return Trans(d // r, r) + str(d % r)

测试：

print(Trans(123, 2))  # 1111011
print(Trans(123, 8))  # 173
print(Trans(123, 16))  # 7B

相关问题

用C语言编写一个递归函数，实现将任意的十进制正整数转化为八进制数

以下是用C语言编写的递归函数，实现将任意的十进制正整数转化为八进制数：

#include <stdio.h>

void decToOct(int num) {
    if(num == 0) {
        return;
    } else {
        decToOct(num / 8);
        printf("%d", num % 8);
    }
}

int main() {
    int decimal;

    printf("Enter a decimal number: ");
    scanf("%d", &decimal);

    printf("Octal equivalent: ");
    decToOct(decimal);

    return 0;
}

在这个程序中，我们定义了一个递归函数 `decToOct`，它接收一个十进制正整数 `num` 作为参数，并将其转换为八进制数。

递归函数的基本情况是当输入的数为 0 时，递归结束并返回。否则，函数会继续递归调用自身，传递 `num / 8` 作为参数，并输出 `num % 8` 的余数。这样，每次递归调用都会输出一位八进制数，直到最后一次递归结束。

在 `main` 函数中，我们首先提示用户输入一个十进制正整数，并读取输入。然后，我们调用 `decToOct` 函数，并输出转换后的八进制数。

1.编写递归函数，实现将一个十进制整数转换为二进制数字的功能。 2.由用户输入一个正整数num，调用函数，转换为其对应的二进制，并输出。

以下是 Python 代码实现：

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

num = int(input("请输入一个正整数："))
binary_num = decimal_to_binary(num)
print(f"{num} 的二进制数为：{binary_num}")

代码思路：

- 定义一个递归函数 `decimal_to_binary`，接收一个十进制整数 `num` 作为参数。
- 如果 `num` 为 0，返回空字符串。
- 否则，将 `num` 除以 2 的整数部分作为参数调用 `decimal_to_binary` 函数，并将结果与 `num` 除以 2 的余数拼接成一个字符串返回。
- 接收用户输入的正整数 `num`。
- 调用 `decimal_to_binary` 函数，将 `num` 转换为对应的二进制字符串。
- 输出结果。

运行代码，效果如下：

请输入一个正整数：13
13 的二进制数为：1101