java - 我该如何着手弄清楚这个复杂的递归算法？

Question

我刚开始学习用 Java 教授的数据结构和算法。到目前为止，我只学过 C++，所以我对使用 Java 还是很陌生。

无论如何，我有一个家庭作业问题，我有点卡住了:

编写一个递归方法，返回 N 的二进制表示中 1 的个数。如果 N 为奇数，则使用这等于 N/2 + 1 中 1 的个数这一事实。

现在我不确定该怎么做。我已经设置了一个函数，它接受一个整数并将其转换为二进制并将其存储在一个字符串中，但其余的我有点迷路了。

如果我能得到一些指导，那真的很有帮助。

这是我目前所拥有的:

import java.io.*;
public class Homework1Code {
  static void prtbinary(String Molly, int size){
    if(size <=0){
      return;
    }
  }

  public static void main(String[] args) {
    int i = 38;
    String binstr = Integer.toBinaryString(i);
    System.out.println("The Original Decimal Number is: " + binstr);
    prtbinary(binstr, binstr.length());
  }
}

谢谢

Answer 1

这不是一个很难解决的问题。你需要做的是停止写代码，先在纸上解决问题。然后将您的算法转换为代码。