深さ優先探索（もどき?）でエラーが出る

Question

深さ優先探索（もどき）でエラーが出る

AtCoderのATC001のA問題で深さ優先探索をしようと思ったのですが、数問だけREが出てしまいました。

ほとんどACだからこそ、原因が何なのかわかりません。
もちろん、他の方の回答を見るとstackやqueを用いていらしたので、それが正解なのはわかっているのですが、なぜこのコードだとエラーが出るのか知っておきたいです。

該当のソースコード

import sys

def dfs(px,py):
	if px < 0 or py < 0 or px > w-1 or py > h-1:
		return False

	if c[py][px] == '#':
		return False
	if c[py][px] == 'g':
		return True

	c[py][px] = '#'

	if dfs(px-1,py):
		return True
	if dfs(px,py-1):
		return True
	if dfs(px+1,py):
		return True
	if dfs(px,py+1):
		return True

	return False

h,w = map(int,input().split())

c = []
for i in range(h):
	s = input()
	x = s.find('s')
	if x != -1:
		start = [x,i]
	c.append(list(s))

sx = int(start[0])
sy = int(start[1])

if dfs(sx,sy):
	print('Yes')
else:
	print('No')

Answer 1

pythonでは関数再帰呼び出しの上限回数が決まっており、デフォルトでは確か1000くらいになっています。
今回の問題では地図は最大で500x500マスあるようなので、1000回では不足する場合があります。
dfs()を実行する前にsys.setrecursionlimit(10**7)を実行して、上限を大きな値に変更してみてください。

公式ドキュメントのsys.setrecursionlimit説明

Comments

[Hoshiryu]

できました！そういう制約があったのですね・・・。
ちなみに、PyPyでやるとTLEになってしまいましたが、Python3では無事にACしました。
ご回答、本当にありがとうございました。