递归函数输出一个十进制整数的二进制形式pta
时间: 2024-02-01 21:03:06 浏览: 166
递归函数十进制转为二进制.cpp
好的,这个问题可以使用递归函数来解决。下面是一个示例代码:
```cpp
#include <iostream>
using namespace std;
void dec2bin(int n) {
if(n == 0) return;
dec2bin(n / 2);
cout << n % 2;
}
int main() {
int n;
cin >> n;
dec2bin(n);
cout << endl;
return 0;
}
```
这个程序接收一个十进制整数作为输入,然后使用递归函数 `dec2bin` 将它转换为二进制形式并输出。具体来说,递归函数的实现如下:
- 如果当前数字 `n` 等于 0,直接返回。
- 否则,递归处理 `n/2`,然后输出 `n%2`。
这个递归过程会一直进行直到 `n` 等于 0,然后逆序输出每一位二进制数即可。
阅读全文