Idiomatic backtracking in Python

Marko Rauhamaa marko at
Mon Jan 26 02:31:16 CET 2015

Ben Finney <ben+python at>:

> “Back-tracking” doesn't have a general meaning I recognise beyond
> random access into a data structure.

Backtracking means the part of depth-first traversal where you retreat
to the parent node. If you implement your traversal with a recursive
function, backtracking means — more or less — a return from the


More information about the Python-list mailing list