[已解决]C语递归题

ZxZ.

输入一个二进制数，当碰到除了'1'和'0'以外的字符停止输入，最后输出所对应的十进制数，并且用递归解决。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-8 19:31:46

这是一个经典的二进制转十进制的问题，可以使用递归来解决。

以下是示例代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int binaryToDecimal(char* binary, int len) {
   
5.     if (len == 1) {
   
6.         return binary[0] - '0';
   
7.     } else {
   
8.         return (binary[len-1] - '0') + 2 * binaryToDecimal(binary, len-1);
   
9.     }
   
10. }
    
11. 
    
12. int main() {
    
13.     char binary[100];
    
14.     int len = 0;
    
15.     char c = getchar();
    
16.     while (c == '0' || c == '1') {
    
17.         binary[len++] = c;
    
18.         c = getchar();
    
19.     }
    
20.     printf("%d\n", binaryToDecimal(binary, len));
    
21.     return 0;
    
22. }
    

复制代码

首先，我们定义了一个函数 binaryToDecimal ，它接受一个二进制字符串和字符串长度作为参数，并返回对应的十进制数。在函数内部，我们首先检查字符串长度是否为1。如果是，直接返回该字符对应的数字。否则，我们将字符串的最后一位转换为数字，并将其乘以2的n-1次方，其中n是字符串长度。然后，我们递归调用 binaryToDecimal 函数，将字符串长度减1，继续计算剩余部分的十进制值。最后，将两个值相加并返回。

在 main 函数中，我们首先声明一个字符数组 binary 和一个整数变量 len ，用于存储输入的二进制字符串和字符串长度。然后，我们使用 getchar 函数逐个字符读取输入，直到遇到除了'1'和'0'以外的字符为止。然后，我们调用 binaryToDecimal 函数，并将结果打印到控制台上。

希望这可以解决你的问题。

跳转到最佳答案楼层

isdkz

这是一个经典的二进制转十进制的问题，可以使用递归来解决。

以下是示例代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int binaryToDecimal(char* binary, int len) {
   
5.     if (len == 1) {
   
6.         return binary[0] - '0';
   
7.     } else {
   
8.         return (binary[len-1] - '0') + 2 * binaryToDecimal(binary, len-1);
   
9.     }
   
10. }
    
11. 
    
12. int main() {
    
13.     char binary[100];
    
14.     int len = 0;
    
15.     char c = getchar();
    
16.     while (c == '0' || c == '1') {
    
17.         binary[len++] = c;
    
18.         c = getchar();
    
19.     }
    
20.     printf("%d\n", binaryToDecimal(binary, len));
    
21.     return 0;
    
22. }
    

复制代码

首先，我们定义了一个函数 binaryToDecimal ，它接受一个二进制字符串和字符串长度作为参数，并返回对应的十进制数。在函数内部，我们首先检查字符串长度是否为1。如果是，直接返回该字符对应的数字。否则，我们将字符串的最后一位转换为数字，并将其乘以2的n-1次方，其中n是字符串长度。然后，我们递归调用 binaryToDecimal 函数，将字符串长度减1，继续计算剩余部分的十进制值。最后，将两个值相加并返回。

在 main 函数中，我们首先声明一个字符数组 binary 和一个整数变量 len ，用于存储输入的二进制字符串和字符串长度。然后，我们使用 getchar 函数逐个字符读取输入，直到遇到除了'1'和'0'以外的字符为止。然后，我们调用 binaryToDecimal 函数，并将结果打印到控制台上。

希望这可以解决你的问题。

歌者文明清理员

《C语           递归题》

sfqxx

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int bi_to_de(char *s, int len, int index);
   
5. 
   
6. int main() {
   
7.     char s[100];
   
8.     int i = 0;
   
9.     while (1) {
   
10.         char c = getchar();
    
11.         if (c == '0' || c == '1') {
    
12.             s[i++] = c;
    
13.         } else {
    
14.             s[i] = '\0';
    
15.             break;
    
16.         }
    
17.     }
    
18.     int len = i;
    
19.     int result = bi_to_de(s, len, 0);
    
20.     printf("%d", result);
    
21. 
    
22.     return 0;
    
23. }
    
24. 
    
25. int bi_to_de(char *s, int len, int index) {
    
26.     if (index == len) {
    
27.         return 0;
    
28.     } else {
    
29.         int num = s[index] - '0';
    
30.         return num * (1 << (len - index - 1)) + bi_to_de(s, len, index+1);
    
31.     }
    
32. }
    

复制代码

有用请设置最佳答案