c++ 递归实现十进制转二进制:输入一个正整数 n,将其转换为二进制后输出。要求定义并调 用函数 dectobin(n),它的功能是输出 n 的二进制。试编写相应程序。 【输入形式】 【输出形式】 【样例输入】 6 【样例输出】 110 【样例说明】
时间: 2023-12-01 21:02:44 浏览: 215
好的,这个问题很简单,可以使用递归实现。以下是 C++ 的实现代码:
```c++
#include <iostream>
using namespace std;
void dectobin(int n) {
if (n == 0) {
return;
}
dectobin(n / 2);
cout << n % 2;
}
int main() {
int n;
cin >> n;
dectobin(n);
return 0;
}
```
我们定义了一个函数 `dectobin`,它的作用是将一个正整数转换为二进制并输出。使用递归的思想,我们先将 n 除以 2,然后递归调用 `dectobin` 函数,直到 n 等于 0,然后倒序输出每一位的余数,就是 n 的二进制表示了。
在主函数中,我们读入一个正整数 n,然后调用 `dectobin` 函数即可。
相关问题
c语言 递归实现十进制转二进制:输入一个正整数 n,将其转换为二进制后输出。要求定义并调 用函数 dectobin(n),它的功能是输出 n 的二进制。试编写相应程序。 【输入形式】 【输出形式】 【样例输入】 6 【样例输出】 110 【样例说明】
好的,这个问题也可以用递归实现。以下是 C 语言的实现代码:
```c
#include <stdio.h>
void dectobin(int n) {
if (n == 0) {
return;
}
dectobin(n / 2);
printf("%d", n % 2);
}
int main() {
int n;
scanf("%d", &n);
dectobin(n);
printf("\n");
return 0;
}
```
跟上面的 C++ 版本类似,我们也是定义了一个函数 `dectobin`,它的作用是将一个正整数转换为二进制并输出。使用递归的思想,我们先将 n 除以 2,然后递归调用 `dectobin` 函数,直到 n 等于 0,然后倒序输出每一位的余数,就是 n 的二进制表示了。
在主函数中,我们读入一个正整数 n,然后调用 `dectobin` 函数即可。注意,C 语言的 `printf` 函数在输出完二进制数后需要换行,因为没有像 C++ 里的 `cout` 自动换行。
利用C++设计将十进制正整数n转换为二进制数的迭代算法和递归算法。
在C++中,我们可以使用迭代和递归两种常见的算法来将十进制正整数n转换为二进制字符串。
**迭代算法:**
```cpp
#include <iostream>
#include <string>
std::string decimalToBinary(int n) {
std::string binary = "";
while (n > 0) {
binary = (n % 2) + binary;
n /= 2;
}
return binary;
}
int main() {
int num = 42; // 示例输入
std::cout << "Binary representation of " << num << " is: " << decimalToBinary(num) << std::endl;
return 0;
}
```
在这个迭代过程中,我们不断取余数并将其添加到结果字符串的开头,然后除以2更新n值,直到n变为0。
**递归算法:**
```cpp
#include <iostream>
#include <string>
std::string decimalToBinaryRecursion(int n, std::string binary = "") {
if (n == 0)
return binary;
else
return decimalToBinaryRecursion(n / 2, binary + std::to_string(n % 2));
}
int main() {
int num = 42;
std::cout << "Binary representation of " << num << " is: " << decimalToBinaryRecursion(num) << std::endl;
return 0;
}
```
递归版本则是通过不断调用自身,每次处理n除以2的余数,并将当前余数添加到结果字符串的末尾,直到n减小到0。
阅读全文