线性问题:问题有且仅有一个前驱,问题有且仅有一个后继。例如数组,知道某个下标,则前面或后面的数值也能确定,是唯一的。
循环适合解决线性问题
递归不适合解决线性问题
写递归程序时,先写退出条件,再考虑其他