再帰処理に関する質問をさせていただきます。私は今複数の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.1
- 回答日時:
> return以外にメインに戻る方法はあるんでしょうか?
メソッドの最後まで実行し終えるか、例外が投げられると戻りますが、今回は関係なさそうですね。
> returnでメインに戻らない理由
return が実行されたのに戻らないということはありえないので、return が実際には実行されていないというのが原因になります。つまり、処理の流れがおかしくなっているということです。
それにしても、プログラムが長いというのが気になりますね。単純な順列の列挙を再帰でやるなら 20 行足らずで書けると思うんですよ。アルゴリズムについてもう一度考え直してみてはどうでしょうか?
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;
お探しの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ランキング
-
ブラウザを閉じた後のサーバ側...
-
[Java] while(true)の意味
-
スレッドを使用して、ボタンの...
-
オブジェクト指向プログラミン...
-
生成したインスタンスを削除す...
-
エクセルVBAで、条件に一致する...
-
A・B・Cクラスとは?
-
Excelでクラス分け表を作成した...
-
同じクラスにならない確率を教...
-
「ラッパークラス」の存在意義...
-
SQLです教えてくださいお願いし...
-
複数の変数を宣言する時、同時...
-
「タイプ初期化子が例外をスロ...
-
private static という変数の修飾
-
エクセルVBA 画像を貼り付ける...
-
変数名の付け方
-
Visual Studioでのbmpファイル...
-
Java初心者です、エラーの意味...
-
インスタンス参照でアクセスで...
-
数学の計算問題。 3年間同じク...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
tryの終了
-
数値の定数を付ける時
-
Javaでのデバッグコード削除
-
C#で別スレッドの終了を知りたい
-
[Java] while(true)の意味
-
Javaプログラムからポップアッ...
-
Tomcatのスレッドを破棄する方法
-
ラジオボタンの選択判定
-
JavaScriptからJAVAクラスを呼...
-
素数判定を再帰処理で
-
PHPでDB処理中にプログレスバー...
-
Javaアプリケーション実行の返...
-
WPF C#でF10のイベント取得方法...
-
doGetとdoPostの違い
-
switch文の中に、throws new Ex...
-
Tomcat高負荷時の設定について
-
ラベルの表示までが異常に遅い...
-
ExcelVBA で文字列の特定の文字...
-
JDBCでテーブルUPDATE後の再検...
-
SwingUtilities.invokeLater(ne...
おすすめ情報