递归总结

比赛后的这几周时间里我们学习了dfs递归，我感觉收货颇丰。
递归这个东西呢，你说他简单，他也不简单，说他难吧，他也不难，这里我就拿一些难的题来举例，比如说dance这道题，我感觉相对来说还是比较恶心人的，这种题的难点就在于你枚举什么，整个递归的难点也就在这，但当你知道这种题的枚举方法，这些题就不算什么了当然排除你想错的情况。
当然，这几周的收获当然不止这些，通过这几天的学习，我对递归的了解也更深入了一层，以下是我对递归解题思路的总结，欢迎随时借鉴食使用：
首先，拿到一个题，你必须先确定它是个递归类型的题，否则你用递归的思路解其他的题很容易爆零别问我怎么知道的。
然后，一个递归题重点在找枚举的东西，大多数时候一道题的正解只能枚举一种事物，当然也有其他情况比如中国象棋这道题，找到枚举思路后就可以根据你的思路去枚举了，如果你找对了枚举方法，那么你做题应该是十分轻松的，如果你发现你的思路不顺，可以考虑换一种枚举方法。
最后，千万别忘记回溯和多测的情况，除非你想爆零。