質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Processing

Processingは、オープンソースプロジェクトによるCGのためのプログラミング言語です。Javaをベースにしており、グラフィック機能に特化しています。イメージの生成やアニメーションなど、視覚的なフィードバックを簡単に得ることが可能です。

Q&A

解決済

1回答

1213閲覧

processingでの再帰関数の実行について

Mosato

総合スコア1

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Processing

Processingは、オープンソースプロジェクトによるCGのためのプログラミング言語です。Javaをベースにしており、グラフィック機能に特化しています。イメージの生成やアニメーションなど、視覚的なフィードバックを簡単に得ることが可能です。

0グッド

0クリップ

投稿2020/05/22 16:57

編集2020/05/30 19:00

前提・実現したいこと

隣接行列と再帰関数を使って深さ優先探索を行う

発生している問題・エラーメッセージ

processingでの再帰関数の使い方がわかりません

該当のソースコード

processing

1void setup(){ 2} 3void draw(){ 4 print(search((n-1))); 5} 6int [][] N={ 7 {0,1,1,0,0,0,0,0,0,0}, 8 {1,0,0,1,1,0,0,0,0,0}, 9 {1,0,0,0,0,1,1,0,0,0}, 10 {0,1,0,0,0,0,0,0,0,0}, 11 {0,1,0,0,0,0,0,1,1,0}, 12 {0,0,1,0,0,0,0,0,0,0}, 13 {0,0,1,0,0,0,0,0,0,1}, 14 {0,0,0,0,1,0,0,0,0,0}, 15 {0,0,0,0,1,0,0,0,0,0}, 16 {0,0,0,0,0,0,1,0,0,0}}; 17int n=10; 18int []a={0,0,0,0,0,0,0,0,0,0}; 19int search(int i){ 20 int j; 21 a[i]=1; 22 for(j=0;j<n;j++){ 23 if(N[i][j]==1&&a[j]==0){ 24 return search(j); 25 }else if(N[i][j]==1&&a[i]==0&&a[j]==1){ 26 a[i]=2; 27 return search(j); 28 } 29 } 30 if(i==0){ 31 noLoop(); 32 } 33 return i; 34}

試したこと

隣接行列の行と列を入れ替えて探索するように書いてみたが、途中で無限ループして諦めました。

補足情報(FW/ツールのバージョンなど)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

hoshi-takanori

2020/05/24 22:03

無限ループするもので構わないので、ソースコードを貼ってくれないとアドバイスのしようがありません。
Mosato

2020/05/25 01:55

ごめんなさい‼ コードは以下の感じで書きました。 void setup(){ } void draw(){ print(search((n-1))); } int [][] N={ {0,1,1,0,0,0,0,0,0,0}, {1,0,0,1,1,0,0,0,0,0}, {1,0,0,0,0,1,1,0,0,0}, {0,1,0,0,0,0,0,0,0,0}, {0,1,0,0,0,0,0,1,1,0}, {0,0,1,0,0,0,0,0,0,0}, {0,0,1,0,0,0,0,0,0,1}, {0,0,0,0,1,0,0,0,0,0}, {0,0,0,0,1,0,0,0,0,0}, {0,0,0,0,0,0,1,0,0,0}}; int n=10; int a,b; int search(int i){ int j; for(j=0;j<n;j++){ if(N[i][j]==1&&i<j){ a=i; b=j; i=j; }else if(N[i][j]==1&&i>j){ i=a; j=b; } } return i; }
hoshi-takanori

2020/05/25 02:13

探索済みかどうかを覚えておくフラグの配列が必要なのでは。
Mosato

2020/05/25 03:23

他の言語で書かれたものも参考に見たのですが、探索済みのものをtrueとしてtrueは探索しないようにするイメージはわかるのですが書き方がわからない感じです。
hoshi-takanori

2020/05/27 09:46

コードはインデントが失われないように <code> 機能を使って貼ってくれると嬉しいです。 https://orenodiy.com/teratail-question-howto#toc8 そして、よく見ると再帰になってない (search の中で search を呼んでない) ですし、無限ループに見えるのは Processing が毎フレーム draw を呼んでいるだけですね。 関数の目的ですが、例えば i = n - 1 = 9 から始めて、最終的に何を返したい (または出力したい) のでしょうか?
Mosato

2020/05/30 19:05 編集

目的は深さ優先探索において、それ以上探索できなくなった場合でiを出力し、どの順番で探索されたかを調べる感じです。 例えば、0-1      -2みたいな感じだったら、1,2,0という順番で表示させる感じです。
guest

回答1

0

ベストアンサー

よく分かりませんが、こんな感じでしょうか。

processing

1void setup(){ 2} 3void draw(){ 4 search(0,n-1); 5 noLoop(); 6} 7int [][] N={ 8 {0,1,1,0,0,0,0,0,0,0}, 9 {1,0,0,1,1,0,0,0,0,0}, 10 {1,0,0,0,0,1,1,0,0,0}, 11 {0,1,0,0,0,0,0,0,0,0}, 12 {0,1,0,0,0,0,0,1,1,0}, 13 {0,0,1,0,0,0,0,0,0,0}, 14 {0,0,1,0,0,0,0,0,0,1}, 15 {0,0,0,0,1,0,0,0,0,0}, 16 {0,0,0,0,1,0,0,0,0,0}, 17 {0,0,0,0,0,0,1,0,0,0}}; 18int n=10; 19int []a={0,0,0,0,0,0,0,0,0,0}; 20void search(int depth, int i){ 21 int j; 22 a[i]=1; 23 for(j=0;j<n;j++){ 24 if(N[i][j]==1&&a[j]==0){ 25 String indent = ""; 26 for (int k = 0; k < depth; k++) { 27 indent += " "; 28 } 29 println(indent, i, "->", j); 30 search(depth + 1, j); 31 } 32 } 33}

結果

9 -> 6 6 -> 2 2 -> 0 0 -> 1 1 -> 3 1 -> 4 4 -> 7 4 -> 8 2 -> 5

投稿2020/05/31 08:22

hoshi-takanori

総合スコア7893

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Mosato

2020/06/01 10:28

ありがとうございます! 難しく考えすぎてたのかコード見たとき、これでできるじゃんっとなりました。 depthで探索した回数を更新し文字を下げて見やすくしてるのがわかりやすかったです。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問