回溯法的一般步骤

初始化第一层，并为第一层找到一种解决方案 while （层数大于0） { 本层的下一种解决方案；     处理    { 找本层下一种可行的方案；       若有，（1）本层为最后一层，输出结果，层数-1（回溯到上层）                 （2）不是最后一层，进入下一层，初始化下一层       没有，回溯到上一层      }             }