关于回溯算法与递归算法中 元素收集的时机 问题

1 为什么要提出这个问题呢, 主要是源自于我发现了自己总是喜欢纠结于一些东西, 从来不想做选择, 只想要一个确定精确的唯一答案

 

2 做题过程中发现, 在回溯算法与递归算法中, 收集元素后拥有两个比较好的时机

　　(1) 一个时机是在横向遍历的时候, 先把元素是否符合条件判断好, 如果符合条件, 直接进行收集

　　(2) 另一种时机是在终止条件中进行判断, 遇到了终止条件之后, 进行判断所有的元素是否符合条件, 如果符合条件, 直接进行收集, 不过这样的话, 往往会使整个回溯往更深一层进行, 终止条件处的临界条件也不容易判断

 

　　这两种时机我也是很模糊, 只不过是做题的时候偶然发现可以在终止条件处才收集结果,

　　但是, 综合题目的可解性和易解性, 以后尽量只是用第一种时机收集元素, 有些只能在终止条件收集的元素才在终止条件处收集元素