输入一个整数，输出对应的二进制形式，用递归算法

以下是 Python 代码实现：

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

解释如下：

递归函数 `decimal_to_binary` 接收一个十进制整数 `n` 作为输入，如果 `n` 等于 0，直接返回空字符串。否则，将 `n` 除以 2 取整并递归调用 `decimal_to_binary` 函数，再将 `n` 对 2 取余数并转换为字符串，与递归调用的结果连接起来，最终得到二进制形式的字符串。

示例：

print(decimal_to_binary(10))  # 输出 1010
print(decimal_to_binary(100)) # 输出 1100100

相关问题

用C语言递归算法设计并分析求解任意一个十进制整数转换成二进制数的的算法

在C语言中，我们可以使用递归算法来将一个十进制整数转换为二进制字符串。递归的核心思想是，通过不断地除以2并将余数添加到结果中，直到商变为0为止。以下是递归函数的基本结构：

#include <stdio.h>
#include <string.h>

// 用于存储中间结果的数组
char binary[32]; // 假设数字不会超过32位

void decToBinary(int n) {
    if (n == 0) { // 基本情况：当n为0时，结束递归
        binary[0] = '\0'; // 添加空字符作为终止符
        printf("%s\n", binary); // 输出二进制字符串
        return;
    }
    
    // 将当前的余数添加到结果，并继续处理下一位
    binary[strlen(binary)] = n % 2 + '0'; // 从0开始计数，加字符'0'
    decToBinary(n / 2); // 递归调用，处理n除以2后的值
}

int main() {
    int decimalNumber;
    printf("请输入一个十进制整数：");
    scanf("%d", &decimalNumber);
    decToBinary(decimalNumber);
    return 0;
}

这个递归函数的工作原理是：
1. 当输入的`n`大于0时，计算`n`对2取余的结果，然后将其转换为字符并添加到`binary`数组的末尾。
2. 然后，递归地调用自身，传入`n`除以2的结果，直到`n`变为0。

java使用递归算法,实现十进制整数转换为对应二进制数。

在Java中，我们可以使用递归算法来将十进制整数转换为二进制字符串。递归是一种函数调用自己的技巧，非常适合这种需要不断除以2并记录余数的问题。以下是简单的递归方法实现：

public class DecimalToBinary {
    public static String decimalToBinary(int n) {
        // 基线条件：如果n为0，返回空字符串（因为0的二进制表示就是0）
        if (n == 0) {
            return "0";
        }
        
        // 递归条件：将n除以2得到商和余数，然后把余数加入结果，并对商继续调用该函数
        else {
            return decimalToBinary(n / 2) + String.valueOf(n % 2);
        }
    }

    public static void main(String[] args) {
        int decimal = 15;
        System.out.println("Binary representation of " + decimal + " is: " + decimalToBinary(decimal));
    }
}

当你运行这段代码，会得到15的二进制表示1111。