recursion - 使用horner二进制转十进制

Question

1 x 2 ⁰ +1 x 2 ¹ + 1 x 2 ² + 0 x 2 ³ +1 x 2 ⁴ = 1 + 2 x (1 + 2 x (1 + 2 x (0 + 2 x 1) ))

记起b[0] = 1, b[1] = 1, b[2] = 1,b[3] = 0, b[4] = 1

/* to convert a binary representation to a decimal one*/

int dec, b[5] = {1, 1, 1, 0, 1};
dec = b[4];
for (int i = 3; i >= 0; i--)
{
    dec=2 * dec + b[i];  //horner's scheme
}
cout << dec << endl;

我试图用 C 语言再次编写这段代码，但它不能正常工作：

#include<stdio.h>

int main()
{
    int B[5];
    int x, s, s1;

    for(int i = 1;i <= 5; i++)
    {
        printf("Enter %d. digit of binary number", i);
        scanf("%d", &B[i]);
    }


    s = B[5];   /*this part for reverse the array*/
    B[5] = B[1];
    B[1] = s;

    s1 = B[4];
    B[4] = B[2];
    B[2] = s1; 

    x = B[4];

    for (int i = 3; i >= 0; i--)
    {
        x = 2 * x + B[i];  
    }

    printf("%d", x);
    scanf("%d");
}

Answer 1

这是您初始化数组 B 的初始循环

    int B[5];
    int x,s,s1;
    for(int i=1;i<=5;i++) {
    printf("Enter %d. digit of binary number",i);
    scanf("%d",&B[i]);}

这很糟糕，因为您正在访问B[5]超出数组边界的元素，而且您永远不会初始化B[0]您在第二个循环中使用的元素

    x=B[4];
    for (int i=3;i>=0;i--)
    {
        x=2*x+B[i];  
    }

尝试将您的第一个循环更改为

    for(int i=0;i<5;i++) {
        printf("Enter %d. digit of binary number",i);
        scanf("%d",&B[i]);
    }

看看这是否给出了您期望的结果。

还有这段代码

    s=B[5];   /*this part for reverse the array*/
    B[5]=B[1];
    B[1]=s;

    s1=B[4];
    B[4]=B[2];
    B[2]=s1;

有问题，因为您将 B 声明为 5 个整数的数组，并且由于数组具有从零开始的索引，因此有效索引的唯一值是从 0 到 4。如果要正确反转数组，请将代码替换为

    s=B[4];   /*this part for reverse the array*/
    B[4]=B[0];
    B[0]=s;

    s1=B[3];
    B[3]=B[1];
    B[1]=s1;

您不能访问 B[5] 因为这超出了您的数组范围！！！！

Answer 2

您不需要还原阵列。