children = {"S": ["A", "B"], "A": ["C"], "B": ["G"]} def search(node, remaining): print(node, end=" ") if node == "G": return True if remaining == 0: return False for child in children.get(node, []): if search(child, remaining - 1): return True return False for limit in range(3): print(limit, end=": ") found = search("S", limit) print() if found: break