求助一下

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。建议用递归实现。

裁判测试程序样例：

1. #include <stdio.h>
   
2. 
   
3. void dectobin( int n );
   
4. 
   
5. int main()
   
6. {
   
7.     int n;
   
8.    
   
9.     scanf("%d", &n);
   
10.     dectobin(n);
    
11.    
    
12.     return 0;
    
13. }

复制代码

/* 你的代码将被嵌在这里 */
输入样例：
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`函数，并打印最终结果。

下面是使用递归方式实现的完整代码：

1. #include <stdio.h>
3. void dectobinRecursive(int n, char *s) {
4.     if (n == 0) {
5.         printf("%s", s);
6.         return;
7.     }
8.    
9.     // 将最低位的二进制数字转换成字符并插入到字符串s的最前面
10.     char bit = (n % 2) + '0';
11.     *s = bit;
12.     s++;  // 移动指针，指向下一个位置
13.    
14.     // 递归调用，传入更新后的n和s
15.     dectobinRecursive(n / 2, s);
16. }
18. void dectobin(int n) {
19.     char s[32];  // 假设整数最多32位
20.     dectobinRecursive(n, s);
21. }
23. int main() {
24.     int n;
25.     scanf("%d", &n);
26.     dectobin(n);
27.     return 0;
28. }

复制代码

使用递归方式可以方便地将一个整数转换为对应的二进制字符串。

如果不使用递归，也可以使用循环来实现这个功能。具体步骤如下：

1. 创建一个空字符串`s`，用于保存转换后的二进制表示。
2. 使用循环从最高位开始，依次计算出每一位的二进制数字，并将其转换成字符插入到字符串`s`的最前面。
3. 直到整数`n`等于0为止，循环结束。
4. 打印字符串`s`，即得到了转换后的二进制表示。

下面是不使用递归的实现方式的完整代码：

1. #include <stdio.h>
3. void dectobin(int n) {
4.     char s[32];  // 假设整数最多32位
5.     int idx = 0; // 表示当前要插入字符的位置
6.    
7.     while (n) {
8.         char bit = (n % 2) + '0';
9.         s[idx] = bit;
10.         idx++;
11.         n /= 2;
12.     }
13.    
14.     // 当n为0时，直接输出0
15.     if (idx == 0) {
16.         printf("0");
17.     }
18.    
19.     for (int i = idx - 1; i >= 0; i--) {
20.         printf("%c", s[i]);
21.     }
22. }
24. int main() {
25.     int n;
26.     scanf("%d", &n);
27.     dectobin(n);
28.     return 0;
29. }

复制代码

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

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