Javaでの単純再帰メソッド

Question

Javaで再帰メソッドを記述する際に問題があります。 フィボナッチシーケンス、GCDなど、よりシンプルなものを扱うことができます。 10進数をバイナリに変換して文字列形式で返す再帰的メソッドを記述する必要があります。私は再帰呼び出しのメソッドに文字列の結果を戻す必要があるかどうか、またはそれを書くのに効果的な方法ですが、私は確信していません。

public static String toBinary(int decimal) {...} 

これを達成するための簡単な手順はありますか？再帰はまだ私には少しぼやけています。あなたはおそらく、基本的decimal 2により、各再帰段階分けされて行うことになっているもの

Answer 1

：

• 入力さえある - >最後のビットが0で、2で入力を分割しtoBinary再び
• 入力を呼び出します奇数 - >最後のビットは、2ずつ、分割して入力を減らすそしてtoBinary

呼び出し再帰とどの文字列にビットを付加することを停止する際に把握しようとすると、1です。