尝试使用c中的递归将十进制转换为二进制转换器

Question

我需要用递归在 c 中制作一个十进制到二进制转换器，但输出是错误的，例如十进制 = 22，正确的二进制 = 10110，输出 = 01101

所以这是我想出的代码

#include <stdio.h>

int biner (int a){


    if (a == 1)
    return 1;

    else if (a % 2 == 1)
    {
    printf ("1");
    return biner (a / 2);
    }


    else
    {
    printf ("0");
    return biner (a / 2);
    }



}


int main () {
    int a;
    printf ("Masukan angka ");
    scanf ("%d", &a);


    printf ("%d", biner (a));



}

我需要更改哪一部分提前谢谢

Answer 1

OP 的代码输出顺序错误，因为它需要在打印之前递归以首先打印最高有效数字。

代替

printf ("1");   // prints least significant digit
biner (a / 2);  // prints most significant digits

更像

biner (a / 2);  // prints most significant digits
printf ("1");   // prints least significant digit

---

真的不需要返回值，让biner()可以完成所有打印。

由于代码没有尝试打印符号，不妨使用unsigned a 。

如果a == 0 OP 的代码会无限递归。 仅在a >= 1递归。 （左边有一个二进制数字。）

d为 0 或 1，要打印的二进制数字可以使用putchar('0' + d)

建议简化：

#include <stdio.h>

void biner(unsigned a) {
  if (a > 1) {   // Do binary digits exist to the left?
    biner(a/2);  // Print them.
  }
  putchar('0' + a%2);  // Now print the least significant digit.
}

int main(void) {
  unsigned a;
  printf("Masukan angka ");
  scanf("%u", &a);

  biner(a);
  putchar('\n');
}