再帰処理に関する質問をさせていただきます。私は今複数の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で質問しましょう!
似たような質問が見つかりました
- ゴルフ ゴルフ初心者です。基本的なゴルフの事でなのですがプレイング4が無いホールのティーショットでOBを出し 4 2023/08/07 23:25
- C言語・C++・C# C言語 3 2022/10/04 15:07
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- その他(プログラミング・Web制作) pythonのプログラムについての質問です。 1 2023/05/26 10:31
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- 野球 落合時代の中日では… 1 2022/11/10 20:40
- 恋愛・人間関係トーク 男性とデート?に行って、この人マジで無いなぁと思ったらどうしますか?私大学生、相手OB もしかしたら 2 2023/03/02 08:27
- 数学 このようなベクトルOPをOA OBで表す問題でよく、図のようにs:1-sで置くと思うんですけど、AP 4 2022/08/08 10:25
- 数学 数学 解答三行目の →OC=−(→OA+→OB) −(→OC)=→OA+→OB にして計算していって 2 2023/08/09 13:48
- 数学 数学(三角比) 四面体OABCについて、「OA=1」「OB=√2」「OC=2」「OA⊥OB」「OB⊥ 1 2023/02/13 21:22
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
tryの終了
-
doGetとdoPostの違い
-
Javaプログラムからポップアッ...
-
ブラウザを閉じた後のサーバ側...
-
無限ループをわざと作って時計...
-
onBlurとonFocusの処理順序につ...
-
データ未入力時のエラー処理が...
-
JavaScriptからJAVAクラスを呼...
-
JSPで「処理中」をブラウザに表示
-
チェックボックスの入力チェッ...
-
Javaでのデバッグコード削除
-
コネクションプールについて。
-
switch文の中に、throws new Ex...
-
Tomcat高負荷時の設定について
-
Ajaxの実行速度と読み方について
-
PHPでDB処理中にプログレスバー...
-
Velocimacro を VLT 上の Javas...
-
Javascriptでconfirmの戻り値を...
-
Java ファイルが生成させたか確...
-
BLOB型の画像データを表示したい
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
tryの終了
-
数値の定数を付ける時
-
Javaでのデバッグコード削除
-
C#で別スレッドの終了を知りたい
-
[Java] while(true)の意味
-
Tomcatのスレッドを破棄する方法
-
Javaプログラムからポップアッ...
-
ラジオボタンの選択判定
-
JavaScriptからJAVAクラスを呼...
-
WPF C#でF10のイベント取得方法...
-
PHPでDB処理中にプログレスバー...
-
素数判定を再帰処理で
-
Javaアプリケーション実行の返...
-
switch文の中に、throws new Ex...
-
doGetとdoPostの違い
-
JDBCでテーブルUPDATE後の再検...
-
Tomcat高負荷時の設定について
-
ラベルの表示までが異常に遅い...
-
ExcelVBA で文字列の特定の文字...
-
SwingUtilities.invokeLater(ne...
おすすめ情報