def dfs(当前状态):
# 1. 判断是否遍历过
if 当前状态 in visited：
return False
# 2. 判断是否到达目标
if 当前状态 == target:
return True
# 3. 记录当前状态已被遍历过
visited.add(当前状态)
# 4. 走下一步
return dfs(下一状态)
def dfs(当前状态):
# 1. 判断是否遍历过
if 当前状态 in visited：
return False
# 2. 判断是否到达目标
if 当前状态 == target:
return True
# 3. 记录当前状态已被遍历过
visited.add(当前状态)
# 4. 走下一步
return dfs(下一状态)