Backtracing without Recusion in Python
Posted on Thu, 03 Nov 2016 in Python • Tagged with python, backtracking, recursion
As you know there is no tail recursion optimization in Python. Moreover it has a very low recursion limit. It can be a problem if you are trying to solve the problem using the backtracking algorithm. Recursion limit is big enough to solve sudoku, but an exception will raise if the problem has more possible solutions.