求助一下

yangzhixiaohuli

本题要求实现一个函数，将非负整数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


这题用递归和不用递归分别怎么写

FishC_GPT

小甲鱼的二师兄 发表于 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];  // 假设整数最多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];  // 假设整数最多32位    int idx = 0; // 表示当前要插入字符的位置        while (n) {        char bit = (n % 2) + '0';        s[idx] = bit;        idx++;        n /= 2;    }        // 当n为0时，直接输出0    if (idx == 0) {        printf("0");    }        for (int i = idx - 1; i >= 0; i--) {        printf("%c", s[i]);    }}int main() {    int n;    scanf("%d", &n);    dectobin(n);    return 0;}

这样就能得到和递归方式相同的结果，但是不使用递归的实现方式更容易理解。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。