遞迴總結

比賽後的這幾周時間裡我們學習了dfs遞迴，我感覺收貨頗豐。
遞迴這個東西呢，你說他簡單，他也不簡單，說他難吧，他也不難，這裡我就拿一些難的題來舉例，比如說dance這道題，我感覺相對來說還是比較噁心人的，這種題的難點就在於你列舉什麼，整個遞迴的難點也就在這，但當你知道這種題的列舉方法，這些題就不算什麼了當然排除你想錯的情況。
當然，這幾周的收穫當然不止這些，透過這幾天的學習，我對遞迴的瞭解也更深入了一層，以下是我對遞迴解題思路的總結，歡迎隨時借鑑食使用：
首先，拿到一個題，你必須先確定它是個遞迴型別的題，否則你用遞迴的思路解其他的題很容易爆零別問我怎麼知道的。
然後，一個遞迴題重點在找列舉的東西，大多數時候一道題的正解只能列舉一種事物，當然也有其他情況比如中國象棋這道題，找到列舉思路後就可以根據你的思路去列舉了，如果你找對了列舉方法，那麼你做題應該是十分輕鬆的，如果你發現你的思路不順，可以考慮換一種列舉方法。
最後，千萬別忘記回溯和多測的情況，除非你想爆零。