再帰

Question

お世話になります。再帰でどう組んだらいいのかわからない問題があるので質問させてください

問題は、再帰を使ってlong型の整数に、3つずつの間隔でコンマを入れString型で返す演習問題です。
例）
999 →　999
1234 →　1,234
1007 →　1,007
1023004567 →　1,023,004,567

public static String intWithCommas(long n) {

String strnum = String.valueOf(n);
String str = "";
int length = strnum.length();

if (strnum.length() <= 3) {
return strnum;
} else {
str = "," + strnum.substring(length-4, length-1);
}
return str + intWithCommas(？);
}

上記のように組んだのですが、2箇所わからないところがあります。
カンマを入れるので整数を文字列に変換してsubstringで３つずつに分けてカンマを入れようと思ったのですが、
str = "," + strnum.substring(length-4, length-1);　この部分をどのように直したらいいかがわかりません。
これではカンマが一番左に行ってしまうし、整数を３つずつにわけようにも、本来インデックスは左から数えますがこの場合は右から３つずつ数えなければなりません。
それと、最後の再帰を呼ぶところですが、intWithCommas(？);の中をどうしたらいいかがわかりません。
long型の整数を受け取ってるのでlong型の整数を入れるとおもうのですが、プログラムの中で整数をStringに変換してるのでどうしたらよいのでしょうか
宜しくお願いします。

anmochi · Accepted Answer

毎回String型のインスタンスを作ってsubstring()は効率悪すぎっしょ（1回の再起につき2つのStringインスタンスが作成される）。比較(1000以上か未満か)だってlongのまま行う方が高速だ。
　もうちょっとシンプルに考えてみたらどうかな。たとえば以下のようなものはどうだろう。課題という事なんでそのものズバリを書いてしまうのは抵抗があるけど、String型に変えてからごにょごにょという事にこだわらないという例を示したいので。

package anmochi;
import java.text.*;
public class NumericFormat {
　　public static String intWithCommas(DecimalFormat df, long n) {
　　　　if(n < 1000) {　// 1000未満なら
　　　　　　return String.valueOf(n); // そこが最上位
　　　　} else { // 1000を含むそれ以上なら
　　　　　　return intWithCommas(df, n / 1000) + "," + df.format(n % 1000); // 1000で割った数値を再起で処理させて、自分は1000未満の部分だけを"000"でフォーマットする。※１
　　　　}
　　}

　　public static void main(String[] args) {
　　　　DecimalFormat df = new DecimalFormat("000");
　　　　System.out.println(intWithCommas(df, 1));
　　　　System.out.println(intWithCommas(df, 20));
　　　　System.out.println(intWithCommas(df, 999));
　　　　System.out.println(intWithCommas(df, 1000));
　　　　System.out.println(intWithCommas(df, 65535));
　　　　System.out.println(intWithCommas(df, 1123456789));
　　}
}

　今この回答上にざっと書いただけなので動作確認はしてません。よろしく。
　また、DecimalFormatも1つのインスタンスを使いまわしたいだけなので再起メソッドの引数に含まれるのは今回の本質ではないというのも注意。といいつつ※１のところでStringインスタンスが何個も作られてるけど。

Tasuke22 · Answer

> str = "," + strnum.substring(length-4, length-1);

","+(n/1000の余りの文字列）

> return str + intWithCommas(？);

return intWithCommas(n/1000) + str;

下から処理するので、再帰は上へ継ぎ足す。

再帰

毎回String型のインスタンスを作ってsubstring()は効率悪すぎっしょ（1回の再起につき2つのStringインスタンスが作成される）。

この回答への補足

> str = "," + strnum.substring(length-4, length-1);

この回答への補足

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

　毎回String型のインスタンスを作ってsubstring()は効率悪すぎっしょ（1回の再起につき2つのStringインスタンスが作成される）。