递推递归练习--总结

在这一段时间的递推递归练习中，我发现了自己对于递推递归的理解还是不够到位。首先，对于一些简单的题，找到规律就能解题。但是首先要找到规律呀。对于一维数组的练习，还是比较好做的。但是练习题中有二维数组的题，就比较困难了。

首先，在一维数组的题中，或者题目比较简单的题中，多列出几种情况，往后数一下，也许就能发现规律。就是次数和答案对应于一个数组中，然后规律找到了，题目自然就有解了。这是递推问题，就是找规律的问题。但是递归问题就不一样了，递归问题首先要试着寻找其中的函数关系式，将大问题转换成小问题，然后在将小问题回溯到大问题从而求得函数解。对于二维数组的递推问题，就像是动态规划一样，找到每一个位置的状态值，然后逐步求解。二维数组的题目还是不太好想，需要琢磨一阵。

一般来讲，递归问题就是在主函数外写一个子函数，即递归函数，找到递归条件，状态转移方程，求得解。

我觉得还是绝大多数的题先找一下规律，如果找不到规律在考虑别的方式进行求解。

对于递推递归的问题还需要进行更加深入的学习，就是还需要多做一些题目进行熟练应用，后续再进行补充。