求助一下
本题要求实现一个函数，将非负整数n转换为二进制后输出。函数接口定义：
void dectobin( int n );
函数dectobin应在一行中打印出二进制的n。建议用递归实现。
裁判测试程序样例：
#include <stdio.h>
void dectobin( int n );
int main()
{
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
10
输出样例：
1010
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C (gcc)
1
这题用递归和不用递归分别怎么写 @FishC_GPT
本题要求实现一个函数，将非负整数n转换为二进制后输出。
函数接口定义：void dectobin( int n );
函数dectobin应在一行中打印出二进制的n。建议用递归实现。
裁判测试程序样例：
#include <stdio.h>
void dectobin( int n );
int main()
{
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
10
输出样例：
1010
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C (gcc)
1
这题用递归和不用递归分别怎么写 小甲鱼的二师兄 发表于 2023-11-26 03:04
@FishC_GPT
本题要求实现一个函数，将非负整数n转 ...
使用递归的方式来实现将非负整数转换为二进制的函数，我们可以按照以下步骤进行：
1. 创建一个递归函数`dectobinRecursive`，它接受两个参数：当前要处理的整数`n`和表示二进制的字符串`s`。
2. 在递归函数中，首先判断`n`是否等于0，如果是，则打印出字符串`s`并返回。
3. 否则，用`n`对2取余数，得到最低位的二进制数字，将其转换成字符插入到字符串`s`的最前面。
4. 然后，用`n`除以2，得到`n`去掉最低位后的结果，作为下一次递归的参数。
5. 递归调用`dectobinRecursive`函数，传入更新后的`n`和`s`。
6. 在最外层的函数`dectobin`中，初始化一个空字符串，然后调用`dectobinRecursive`函数，并打印最终结果。
下面是使用递归方式实现的完整代码：
#include <stdio.h>
void dectobinRecursive(int n, char *s) {
if (n == 0) {
printf("%s", s);
return;
}
// 将最低位的二进制数字转换成字符并插入到字符串s的最前面
char bit = (n % 2) + '0';
*s = bit;
s++;// 移动指针，指向下一个位置
// 递归调用，传入更新后的n和s
dectobinRecursive(n / 2, s);
}
void dectobin(int n) {
char s;// 假设整数最多32位
dectobinRecursive(n, s);
}
int main() {
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
使用递归方式可以方便地将一个整数转换为对应的二进制字符串。
如果不使用递归，也可以使用循环来实现这个功能。具体步骤如下：
1. 创建一个空字符串`s`，用于保存转换后的二进制表示。
2. 使用循环从最高位开始，依次计算出每一位的二进制数字，并将其转换成字符插入到字符串`s`的最前面。
3. 直到整数`n`等于0为止，循环结束。
4. 打印字符串`s`，即得到了转换后的二进制表示。
下面是不使用递归的实现方式的完整代码：
#include <stdio.h>
void dectobin(int n) {
char s;// 假设整数最多32位
int idx = 0; // 表示当前要插入字符的位置
while (n) {
char bit = (n % 2) + '0';
s = bit;
idx++;
n /= 2;
}
// 当n为0时，直接输出0
if (idx == 0) {
printf("0");
}
for (int i = idx - 1; i >= 0; i--) {
printf("%c", s);
}
}
int main() {
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
这样就能得到和递归方式相同的结果，但是不使用递归的实现方式更容易理解。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
页:
[1]