用string convert递归函数十进制转二进制
时间: 2023-07-20 19:36:31 浏览: 145
以下是使用递归函数将十进制数转换为二进制数的示例代码:
```
#include <iostream>
#include <string>
using namespace std;
string decimalToBinary(int decimalNum) {
if (decimalNum == 0) {
return "0";
} else if (decimalNum == 1) {
return "1";
} else {
return decimalToBinary(decimalNum / 2) + to_string(decimalNum % 2);
}
}
int main() {
int decimalNum = 10;
string binary = decimalToBinary(decimalNum);
cout << binary << endl;
return 0;
}
```
在这个示例代码中,我们定义了一个名为 `decimalToBinary` 的递归函数,它接受一个整数 `decimalNum` 作为参数,并返回一个二进制字符串。函数中的递归终止条件是当 `decimalNum` 为 0 或 1 时,直接返回相应的字符串 "0" 或 "1"。递归步骤中,我们将 `decimalNum` 除以 2 并取余数,得到当前最低位的二进制数,并将其转换为字符串。然后,我们递归调用 `decimalToBinary` 函数,将 `decimalNum` 除以 2 的结果作为参数,并将当前最低位的二进制数字符串与递归调用的结果相加,得到最终的二进制字符串。
需要注意的是,递归函数的效率可能不如迭代函数高,因为每次递归调用都需要创建一个新的函数栈帧。因此,在实际应用中,我们应该根据具体情况选择使用递归函数还是迭代函数。
阅读全文