递归与回溯

Posted 2021-02-15 wkcode

递归的一般结构：

void f(){
  if(符合的条件){
       ...
       return;    
  }  
  
   某种形式的调用
   f()  
}

回溯的一般结构：

void dfs(T t,...){
     if(当前状态为边界状态)  
     {  
            记录或输出  
            return;  
     }  
     for(i=0;i<n;i++)       //横向遍历解答树所有子节点  
     {  
        //扩展出一个子状态。  
        修改了全局变量  
        if(子状态满足约束条件)  
        {  
            dfs(子状态)  
        }  
        恢复全局变量//回溯部分  
     }  

}