1

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());
  }
}

ありがとう

4

4 に答える 4

11

これは解決するのが難しい問題ではありません。あなたがする必要があるのは、コードを書くのをやめて、最初に紙の上で問題を解決することです。次に、アルゴリズムをコードに変換します。

于 2009-01-25T19:06:07.360 に答える