基于递归方式实现的DFS算法解本题 我想这道题出的目的就是这个，说是递归，其实还是结合了dfs的算法，一套路走到黑不行在递归回溯。 回到本题，本题要求求出一共有多少种售出座位的方式，即在m*n的总座位上有多少个能保证k个位置满足各个座位不上下左右相邻的情况，可知，我们要找出每一种满足条件的情况，并计数统计，那就是要从第一个位置开始，往下找符合要求的位置，然后用vector容器记录这个符合要求的位置，在从这个基础上找第三个位置，以此类推，如果这条路走完了发现没有满足k个位置的要求，就说明上一个位置虽然空，但是可能影响其他空位了，就要回溯，不记录这个位置，继续找其他位置来遍历，如果满足k的要求了，...