再帰処理に関する質問をさせていただきます。私は今複数のarraylistの中に入っているオブジェクトを順列を用いてすべての並びを所得するプログラムを作っています。プログラムが長く汚いので(汗)、例で示させていただきます。
(例)
ArrayList t1;
ArrayList t2;
t1の中身[obj1,obj2]
t2の中身[obj3,obj4]
結果:以下のように4つオブジェクトを作成
[obj1,obj3],[obj1,obj4],[obj2,obj3],[obj2,obj4]
それに伴い、メソッドを作り再帰呼び出しを行っているんですが、returnでメインに返りません。戻り値はvoidです。また、
return;
System.out.println("check");
と書くと、checkが出力されてしまっています(しかも何個も)。IndexOutOfBoundsExceptionのエラーがでるのですが、先にreturnを処理するはずなのになぜだろうと悩んでいます。
return以外にメインに戻る方法はあるんでしょうか?またreturnでメインに戻らない理由を知っている方がいるなら、ぜひ教えていただきたいです。よろしくお願いします。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
全体の流れが見えないので、なんとも言えませんが……、
特に何個もcheckが出力されてしまうという辺りは状況の想像がまったくつきません。また2つのListの順列処理に再帰を持ち出すところもピンときませんが……、
1ついえることは――、
自分の中で自身の関数を呼び出すことを「再帰処理」といいます。そうして、return は「呼び出し元」に戻る、です。
呼び出し元がmainならmainへ、です。
でも、mainからsubfuncを呼んで、そのsubfuncの中でsubfuncを呼んで、そこでreturnされるとsubfuncの続きへ、んで、その続きでもう一度returnされて、やっとmainへと帰り着きます。
returnでメインに戻らない理由は、再帰呼び出しをしたため、returnしても自身に戻っただけだから、なのではありませんか?
再帰呼び出しを重ねた深層部で、一気にmainまで戻りたければ、戻り値をbooleanにして、trueになると連鎖的にreturnしていくように作ればOKです。その場合、再帰呼び出しの箇所は、たとえば、以下のようになるでしょう。
if (subfunc(...)) return true;
No.1
- 回答日時:
> return以外にメインに戻る方法はあるんでしょうか?
メソッドの最後まで実行し終えるか、例外が投げられると戻りますが、今回は関係なさそうですね。
> returnでメインに戻らない理由
return が実行されたのに戻らないということはありえないので、return が実際には実行されていないというのが原因になります。つまり、処理の流れがおかしくなっているということです。
それにしても、プログラムが長いというのが気になりますね。単純な順列の列挙を再帰でやるなら 20 行足らずで書けると思うんですよ。アルゴリズムについてもう一度考え直してみてはどうでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
tryの終了
-
PHPでDB処理中にプログレスバー...
-
無限ループをわざと作って時計...
-
JavaでVBのDOEVENTSと同様の処...
-
スレッドとプロセスの違い
-
繰り返し処理のやり方
-
SwingUtilities.invokeLater(ne...
-
C#で別スレッドの終了を知りたい
-
エクセルVBAで、条件に一致する...
-
C#でフォームのオブジェクト名...
-
JTextFieldの入力制限
-
VBA 同じ名前のオブジェクトを...
-
「天声人語」をインターネット...
-
成人式の後中3のクラスで集まろ...
-
河合塾のクラス分けについて
-
「タイプ初期化子が例外をスロ...
-
例外処理throws
-
YYYYMMDD書式の日付に対する適...
-
C# でメソッドに送られてきたOb...
-
Javaでブラウザ判定
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
tryの終了
-
Javaでのデバッグコード削除
-
Tomcat高負荷時の設定について
-
JavaScriptからJAVAクラスを呼...
-
[Java] while(true)の意味
-
数値の定数を付ける時
-
ラジオボタンの選択判定
-
JSP、サーブレットの初期処理
-
JavaでVBのDOEVENTSと同様の処...
-
JAVAからJAVASCRIPT関数を呼び出し
-
doGetとdoPostの違い
-
Delphiのマルチスレッドの割り...
-
C#で別スレッドの終了を知りたい
-
SwingUtilities.invokeLater(ne...
-
FocusLostでイベント処理を中断...
-
onBlurとonFocusの処理順序につ...
-
アコーディオンメニューをアン...
-
JAVAにおける画像のJPEG保存の...
-
Tomcatのスレッドを破棄する方法
-
C#でバックグラウンド処理から...
おすすめ情報