比如我以前经常写的代替递归的那些 DO 不定循环
基本上应该算是回溯吧
书本上的理论我没懂太多
只能用通俗一点的比喻来肤浅的说说吧:

好比是从深圳到北京去
一段路一段路的走
先走到广州,
到广州后再往海南走,
发觉不对头,
返回上一站广州 (回溯)
再找另一个方向走....
如此反复直至找到北京的路为止

用楼比如吧:
到了某一层楼,发现到不了目的地
于是返回之前的那层楼,再找另一个方向的另一层楼去尝试.

用数组来说吧:
检查到 A(n) 了,
  如果符合一定的要求,可以继续探索到下一层位置 A(n+1) 去
  如果发现不可能适应,就要返回先前的上一层位置 A(n-1) 去

这应该就是回溯的解释了吧?
希望专业人士别唾我.