如何学习递归,回溯,DFS,BFS.

最简单的学习方法就是看代码

递归

优点：结构简洁
缺点：效率低，可能栈溢出

递归的一般结构：

<span style="font-size:14px;">void f()  
{  
     if(符合边界条件)  
    {  
       ///  
        return;  
    }  
      
     //某种形式的调用  
     f();  
}  </span>

回溯

       首先看下八皇后问题,在8X8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法.

       我理解的回溯就是要从一个状态不断的去开发新的状态,并判断这个状态是最终的状态还是可以继续还是终止的状态，根据不同结果选择不同步骤。若新状态不能继续，则返回到它的上一级状态，开发其他新的状态。

       所以，关键的问题是如何开发新的状态并进行判断。我拿八皇后问题做例子&#x