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

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

新規登録して質問してみよう
ただいま回答率
86.12%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

解決済

Pythonで再帰呼び出しを並列して実行する方法

scarlet256
scarlet256

総合スコア7

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

1回答

0リアクション

1クリップ

234閲覧

投稿2022/10/04 05:21

Python初心者です。再帰関数を用いて二次元リストの隣接する要素をグループ分けするコードを書きたいのですが上手くいきません。

例えば

Python

H, W = 4, 4 # グリッドのサイズ select = [[0, 1, 0, 1], [1, 1, 1, 0], [0, 0, 0, 1], [0, 1, 1, 1]]

上のような二次元リストがあった場合、

Python

grp = [[0, 1, 0, 2], [1, 1, 1, 0], [0, 0, 0, 3], [0, 3, 3, 3]]

という風に、リスト selectに対応したリスト grpで独立したグループに数字を割り振っていくといった処理をしたいです。

実際に書いてみたコード

Python

import itertools H, W = 4, 4 # グリッドのサイズ def determine_next(h, w): grp[h][w] = gp # 上に隣接する要素があった場合 if h >= 1 and grp[h-1][w] == 0 and select[h-1][w] == 1: return determine_next(h-1, w) # 左に隣接する要素があった場合 if w >= 1 and grp[h][w-1] == 0 and select[h][w-1] == 1: return determine_next(h, w-1) # 下に隣接する要素があった場合 if h < H-1 and grp[h+1][w] == 0 and select[h+1][w] == 1: return determine_next(h+1, w) # 右に隣接する要素があった場合 if w < W-1 and grp[h][w+1] == 0 and select[h][w+1] == 1: return determine_next(h, w+1) select = [[0, 1, 0, 1], [1, 1, 1, 0], [0, 0, 0, 1], [0, 1, 1, 1]] grp = [[0 for _ in range(W)] for _ in range(H)] # グループ初期化 c = itertools.count(1) for i in range(H): for j in range(W): if grp[i][j] == 0 and select[i][j] == 1: gp = next(c) determine_next(i, j) for i in grp: print(i)

ネストした for文でリストの要素を左上から順番に調べ、グループが振り分けられて無い select[i][j] = 1の要素があった場合、そこを起点として再帰関数 determine_nextで隣接した要素を連続的に同じグループに分ける処理を書きました。

問題点

隣接した要素が複数あると再帰関数中の if returnが最初の一つしか実行されず、その結果上手く分類ができません。

実行結果

console

[0, 1, 0, 2] [1, 1, 3, 0] [0, 0, 0, 4] [0, 4, 4, 4]

grp[1][2]が想定していた 1ではなく 3になってしまっている。

質問

再帰関数で複数の returnがあった場合、それらすべてを並列で実行したい場合はどのようにすればいいでしょうか。またグループ分けの処理をもっと最適化することはできるでしょうか。初めての質問なのでお見苦しい点などがありましたら申し訳ありません。

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
86.12%

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

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

質問する

関連した質問

同じタグがついた質問を見る

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。