Atcoderの問題（DFS）のREの原因がわかりません。言語python

Question

競技プログラミングAtcoderの以下の深さ優先探索の問題で一部のテストケースでREを起こしてしまいますが、どこが間違っているのかわかりません。教えていただけないでしょうか。
https://atcoder.jp/contests/atc001/tasks/dfs_a

H,W=map(int,input().split())
field=[list(input()) for _ in range(H)]

for h in range(H):
    for w in range(W):
        if field[h][w]=="s":
            sh=h;sw=w
        if field[h][w]=="g":
            gh=h;gw=w

seen=[[False for _ in range(W)] for _ in range(H)]
dx=(1,0,-1,0)
dy=(0,1,0,-1)

def dfs(seen,h,w):
    seen[h][w]=True
    for dir in range(4):
        nw=w+dx[dir]
        nh=h+dy[dir]

        if nh<0 or nh>=H or nw<0 or nw>=W:
            continue
        if field[nh][nw]=="#":
            continue
        if seen[nh][nw]:
            continue
        dfs(seen,nh,nw)

dfs(seen,sh,sw)
if seen[gh][gw]:
    print("Yes")
else:
    print("No")

Answer 1

再起回数の上限を設定してみてください。

import sys

sys.setrecursionlimit(10**6)

sys --- システムパラメータと関数 — Python 3.8.2 ドキュメント

Comments

[cmtennis]

ありがとうございます。スタックが足りなかったのですね。10**8に上限を変更すれば解決しました。