簡簡單單的遞推
1、什麼是遞推
• 遞推是按照一定的規律來計算序列中的每個項，通常是通過計算前面的一些項來得出序列
中的指定項的值。其思想是把乙個複雜的龐大的計算過程轉化為簡單過程的多次重複
，該演算法利用了計算機速度快和不知疲倦的機器特點。
• 遞推演算法是一種簡單的演算法，即通過已知條件，利用特定遞推關係得出中間推論，直至得
到結果的演算法。
• 遞推演算法分為順推和逆推兩種。
• 順推法
• 所謂順推法是從已知條件出發，逐步推算出要解決的問題的方法叫順推。
如斐波拉契數列，設它的函式為f(n),已知f(1)=1，f(2)=1;f(n)=f(n-2)+f(n-1)(n>=3,n∈n)。
則我們通過順推可以知道,f(3)=f(1)+f(2)=2,f(4)=f(2)+f(3)=3……直至我們要求的解。
• 逆推法
• 所謂逆推法從已知問題的結果出發，用迭代表示式逐步推算出問題的開始的條件
，即順推
法的逆過程，稱為逆推。
2、經典題
楊輝三角形
注：楊輝三角形是什麼就不多說了
• 輸入：n
• 輸出：前n行的數列
• 樣例輸入：
5•樣例輸出：
11 1
1 2 1
1 3 3 1
1 4 6 4 1
思路，不必多說，看下圖。
我放的勿抄。
簡簡單單編譯原理
都說編譯原理挺難，其實它並不像大家想象中的那麼難，it s so easy 總的來說編譯原理可以分為以下幾個知識點 文法的分類 不確定的有限狀態自動機到確定的有限狀態自動機的轉換 正規表示式。掌握了這三個知識點，編譯原理中每個題的道理了，其實編譯原理就是這麼回事。下面具體介紹上面說的三個知識點 1....
簡簡單單寫程式
寫程式這麼多年，總有幾百萬行了。感覺，程式寫的方向，總的來說越來越簡單。乙個函式，簡簡單單幾行就完了，乙個類，簡簡單單幾個公有方法，也就完了。簡單，就不容易出錯，自己看自己的 看昏了的也有，乙個函式幾千行，人的腦子，堆疊顯然不夠用，看了後面，忘了前面，何苦呢。簡單，就好懂，乙個工程完了，心裡其實很發...
簡簡單單聯合查詢
最近兩節過於簡單都不配有腦圖 聯合查詢 union 含義 將多條查詢語句的結果合併成乙個結果 語法 查詢語句1 union 查詢語句2 應用場景 要查詢的結果來自多個表，且多個表沒有直接的連線關係，但查詢的資訊一致時 注意事項 1 要求多條查詢語句的查詢列數是一致的 2 要求多條查詢語句每一列的型別...