递归很好写的，能写出递归的肯定不难，难得是dp，递归第一部先想函数，函数中每个参数都要思考，思考这个函数是干啥的，能帮你得到啥结果，然后思考下一步该怎么走，走了一步后，问题是不是原问题的简化版