十进制转二进制递归C++

在C++中，你可以使用递归的方法将十进制数转换为二进制数。以下是一个简单的递归函数示例：

#include <iostream>
#include <bitset>

// 十进制转二进制的递归函数
std::string decimalToBinary(int num) {
    if (num == 0)
        return "0"; // 基础情况：0的二进制为0

    // 递归情况：取num的最后一位，然后除以2，得到新数和当前位
    std::string bit = (num % 2 == 0) ? "0" : "1";
    return decimalToBinary(num / 2) + bit; // 将新数和当前位拼接
}

int main() {
    int decimal;
    std::cout << "请输入一个十进制数：";
    std::cin >> decimal;

    std::string binary = decimalToBinary(decimal);
    std::cout << "该数的二进制表示为：" << binary << std::endl;

    

相关问题

十进制转换二进制递归c++

### C++ 中使用递归实现十进制到二进制的转换

在C++中，可以采用递归来实现从十进制到二进制的转换。下面是一个具体的例子：

void binary(int n) {
    int m;
    m = n % 2; // 记录每一次余数
    if (n > 1) { // 如果n大于1，则继续除以2
        binary(n /= 2);
        cout << m;
    } else { // 如果等于1则直接输出
        cout << 1;
    }
}

此代码片段定义了一个名为`binary`的函数，该函数接收一个整型参数`n`表示待转换成二进制形式的十进制数值[^2]。

对于输入值`n`，程序通过取模运算获取当前最低位上的二进制数字，并检查剩余部分是否仍需进一步处理；如果是的话就再次调用自己来处理更高位直到整个过程完成为止。值得注意的是，在每次递归调用之后才打印出对应的二进制位，这样能确保最终得到的结果是从高位向低位排列正确的二进制字符串。

此外，为了使这个功能能够被实际应用起来还需要编写一段简单的主程序用于读入用户输入并启动上述定义好的转换逻辑:

int main() {
    int a;
    cin >> a;
    binary(a);
    return 0;
}

这段附加的代码实现了基本的人机交互界面，允许使用者键入想要变换的数据并通过调用之前提到过的`binary()`来进行具体操作。

c++递归十进制转二进制

下面是C++递归实现十进制转二进制的代码：

#include <iostream>
using namespace std;

void decimalToBinary(int n) {
    if (n / 2 != 0) {
        decimalToBinary(n / 2);
    }
    cout << n % 2;
}

int main() {
    int n;
    cin >> n;
    decimalToBinary(n);
    return 0;
}