递归地将基数十转换为基数二

Question

对于家庭作业,我被要求创建一个递归函数,该函数接受一个int和一个int指针,并打印第一个int的二进制表示,并将指针的目标与二进制中的一个数留下.

它适用于某些值 - 65和99工作 - 但不适用于大多数其他(负面问题在问题域之外).我不知道为什么.

void binaryPrinter(int value, int *numberOfOnes)
{
    int thisbit;

    //printf("Value is %i",value);

    if (value <= 0) { 
        printf("%i",value);
        return;
    } else if (value == 1){
        printf("1");
        *numberOfOnes = *numberOfOnes + 1;
        return;
    }


    thisbit = value % 2;
    if (thisbit) { *numberOfOnes = *numberOfOnes + 1; }
    printf("%i",thisbit);
    binaryPrinter(value / 2, numberOfOnes);
}

为什么？

Answer 1

因为您首先打印最不重要的位,即您正在反向打印数字.

65和99是二元回文,所以结果很好.

在调用(和打印)高位后打印当前位的结果.

// rest of the function as before, but at the very end...

binaryPrinter(value / 2, numberOfOnes);
printf("%i",thisbit);