基本方法：
首先，確認能否容易地得到簡單情況的解？然後，假設規模為n-1的情況已經得到解。最後，重點分析：當規模擴大到n時，如何列舉出所有的情況，並且要確保對於每一種子情況都能用已經得到的資料解決。
正確分類，要包含不重複的所有情況
程式設計中的空間換時間的思想，並不一定只是從n-1到n的分析
錯排問題
錯排式基本形式：d[1]=0; d[2]=1
遞迴式：d[n]= (n-1)( d[n-1] + d[n-2]) 通項公式：
卡特蘭數
公式：設h(n)為catalan數的第n項，令h(0)=1,h(1)=1，catalan數滿足
遞推式：
h(n)= h(0)h(n-1)+h(1)h(n-2) + … + h(n-1)h(0) (n≥2)
h(n)=h(n-1)(4n-2)/(n+1)
遞推關係的解為：
h(n)=c(2n,n)/(n+1) (n=0,1,2,…)
遞推關係的另類解為：
h(n)=c(2n,n) - c(2n,n-1) (n=0,1,2,…) //理解：翻摺思想
特徵：都能找到乙個點，將該問題分成兩個同樣性質的子問題
引例：應用：
前幾項：1，1，2，5，14，42，132，429，1430……（注意，如果是前30項能用long long儲存，40項之後long long型的陣列也存不下了）
例題hdoj統計問題
遞推求解2048
hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的就是自己的...
阿牛的EOF牛肉串 遞推求解
問題描述 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下乙個長度為n的只由 e o...
遞推求解的基本方法hdu2044 2047
純遞推hdu2044乙隻小蜜蜂 int main return 0 hdu2045不容易系列之 3 lele的rpg難題 int main for i 4 i 50 i f i f i 1 2 f i 2 如果前i 1個色塊是合法的那最後一塊的顏色唯一有f i 1 種可能 如果前f i 1 不合法但...