递推算法简介

递推算法经常使用来求解多种可能路径，全部解的个数，通常找出通项公式便可，但对于某些较大数据的题目，处理起来可能存在些问题。运行时间最少的一种办法是找出递推公式以后，用离散数学上的求解特征方程的办法获得通项公式，不过貌似不太经常使用。ios **web 1.上学路线问题 ** 题目描述 小D从家到学校的道路结构是这样的： 由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行

>>阅读原文<<