对于暴力递归的题目的注意点
一、要注意base。不同题目要求不同。
(1)、对于求有多少种方法的题目,往往是返回1,然后递归累加所有可能性。
(2)、对于求最值的题目,往往是返回0、
(3)、
二、递归过程中,要注意分清楚,不同条件的状态转换,注意当前状态发生转换时,是否要受到前一状态的转换(例如n皇后问题)
三、暴力递归过程中是,默认后一状态的结果是已经可知的,不许要太在一后过程的细节
四-、递归过程有点理解苦难时,应该借助于递归i树,进行辅助理解。
五、当遇到说不能使用其他数据结构时,往往是利用递归的系统栈进行,存贮数据