每日一题（小白）回溯篇1

回溯法

输入1.2.3的所有不循环不重复的排列组合

例如：123 132 ...等等

类似于这种题目就是全排列，我们使用回溯办法。

上面的例如就是枚举，回溯的方法类似于列举出所有满足条件的答案，当发现不满足条件时，回退到上一步尝试其它方向，直到返回起点，输出所有满足条件的答案。

长度为n的序列，所有的排列组合有n！个，如题上则有1*2*3=6个。

1.从集合中选取一个元素有多少种可能（n种情况），并标记已被使用

2.递归到下一层，从剩下的n-1个元素中，按照第一部的方法再找到一个元素并且标记。（n-1种情况）

3.依次进行，所有的元素都被标记，将元素存起来，取对比求解的情况。