递推递归题的关键在于找递推递归关系,即f(n)与f(n-1)的关系,找到递推递归关系后还要注意起始条件以及各种计数器变量的初始化。感觉大部分递推递归题并不是很难,找到递推关系基本就能解决了;但是不排除有个别太难的情况,递推的方法感觉比较顺手,递归的方法还不太熟练。