diff --git a/4_9_Exercises/Question 4.py b/4_9_Exercises/Question 4.py index b5a713274b0b6b38e17ef6a122ca49f56e5f6079..447be838aed29e7bb3b4dc17fa33a91811ac117f 100644 --- a/4_9_Exercises/Question 4.py +++ b/4_9_Exercises/Question 4.py @@ -7,12 +7,13 @@ def np(x, y, trace=None): if current[0] > x or current[1] > y or current[0] < 0 or current[1] < 0: return 0 if (current[0], current[1]) == (x, y) and len(trace) > 1: - print(current[0], x, current[1], y, " this is in success") - print(trace) + # print(current[0], x, current[1], y, " this is in success") + # print(trace) return 1 if x + y < 2: return 1 - + # if (x, y) in new_cache: + # return new_cache[(x, y)] x_1, y_1 = (current[0], current[1] + 1) if current[1] < y else (current[0], current[1]) x_2, y_2 = (current[0] + 1, current[1]) if current[0] < x else (current[0], current[1]) x_3, y_3 = current[0] - 1, current[1]