[已解决]本题要求实现一个函数，将非负整数n转换为二进制后输出。

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;
}

/* 你的代码将被嵌在这里 */



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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-17 14:03:49

使用递归实现：

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

复制代码

不使用递归实现：

1. #include <stdio.h>
   
2. 
   
3. void dectobin(int n) {
   
4.     int binary[32];
   
5.     int i = 0;
   
6.     while (n > 0) {
   
7.         binary[ i] = n % 2;
   
8.         n = n / 2;
   
9.         i++;
   
10.     }
    
11.     for (int j = i - 1; j >= 0; j--) {
    
12.         printf("%d", binary[j]);
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int n;
    
18.     scanf("%d", &n);
    
19.     dectobin(n);
    
20.     return 0;
    
21. }
    

复制代码

在递归实现中，我们使用递归函数将整数n除以2，直到n为0，然后倒序输出余数即可得到二进制表示。在非递归实现中，我们使用一个数组来保存每次除以2的余数，然后倒序输出该数组即可得到二进制表示。

跳转到最佳答案楼层

isdkz

使用递归实现：

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

复制代码

不使用递归实现：

1. #include <stdio.h>
   
2. 
   
3. void dectobin(int n) {
   
4.     int binary[32];
   
5.     int i = 0;
   
6.     while (n > 0) {
   
7.         binary[ i] = n % 2;
   
8.         n = n / 2;
   
9.         i++;
   
10.     }
    
11.     for (int j = i - 1; j >= 0; j--) {
    
12.         printf("%d", binary[j]);
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int n;
    
18.     scanf("%d", &n);
    
19.     dectobin(n);
    
20.     return 0;
    
21. }
    

复制代码

在递归实现中，我们使用递归函数将整数n除以2，直到n为0，然后倒序输出余数即可得到二进制表示。在非递归实现中，我们使用一个数组来保存每次除以2的余数，然后倒序输出该数组即可得到二进制表示。

Mike_python小

使用递归实现

2. #include <iostream>
3. using namespace std;
5. void dectobin(int n) {
6.     if (n > 1) {
7.         dectobin(n / 2);
8.     }
9.     cout << n % 2;
10. }
12. int main() {
13.     int n;
14.     cin >> n;
15.     dectobin(n);
16.     return 0;
17. }

复制代码

在递归解决方案中，我们定义了一个名为 dectobin 的函数，该函数将整数 n 作为输入参数。如果 n 大于1，则递归地调用 dectobin 函数并传入 n/2 作为参数。然后，打印 n 对2取余的结果，即二进制位的值。

不使用递归实现

2. #include <iostream>
3. using namespace std;
5. void dectobin(int n) {
6.     int binary[32]; // 存储二进制位的数组
7.     int i = 0;
8.    
9.     while (n > 0) {
10.         binary[i] = n % 2;
11.         n = n / 2;
12.         i++;
13.     }
14.    
15.     for (int j = i - 1; j >= 0; j--) {
16.         cout << binary[j];
17.     }
18. }
20. int main() {
21.     int n;
22.     cin >> n;
23.     dectobin(n);
24.     return 0;
25. }

复制代码

在非递归解决方案中，我们使用一个数组 binary 来存储二进制位的值。通过循环将 n 对2取余并更新 n 和数组 binary，直到 n 变为0。然后，从数组的末尾开始遍历并打印二进制位的值。

这两个解决方案都能将非负整数转换为二进制并按照要求进行输出。

希望这些解决方案对你有帮助。如果你还有其他问题，请随时提问。