回溯法

void backtracking(参数) {
   if (终⽌条件) {
     存放结果;
     return;
   }
   for (选择：本层集合中元素（树中节点孩⼦的数量就是集合的⼤⼩）) {
      处理节点;
      backtracking(路径，选择列表); // 递归
      回溯，撤销处理结果
   }
}

模板取自：
公众号：代码随想录
B站：代码随想录
Github：leetcode-master
知乎：代码随想录