十进制转二进制递归C++
时间: 2024-08-13 12:08:03 浏览: 92
C++实现十进制转二进制运算(改进版)
在C++中,你可以使用递归的方法将十进制数转换为二进制数。以下是一个简单的递归函数示例:
```cpp
#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;
阅读全文