java - 是否可以仅使用除法、休息和递归将 int 打印为二进制？

Question

长话短说，对于一个介绍性的 Java 类，我的任务是创建一个看起来像这样的递归函数

printDual(int n)

以二进制形式打印 n。除此之外，我也只允许使用除法和休息运算符。我的第一个想法是使用

  printDual(int n) {
    if(n > 0) {
      System.out.print(n%2);
      printDual(n/2);
    }
  }

但这只是向后打印。有谁能在限制范围内想办法解决这个问题吗？

Answer 1

只要逆向思考一次，递归解决方案就会变得显而易见 试试这个:

    void printDual(int n) {
    if (n>0) {
        printDual(n/2);
        System.out.print(n%2);
    }