卡特蘭數簡單分析原理 爲什麼可以求解出棧情況數 史上最簡單

首先簡單看一下公式 公式就是若要求一個數，就把之前求出來的數，第一個乘以最後一個。 爲什麼可以這樣就可以求出出棧情況數呢？ 我們用遞歸的思想來看待。 這裏我們作一個假設。我們會把n個數分成兩部分來處理。就是必須等第一部分處理（棧內全部排空）完後，第二部分的數才能入棧，才能被處理。 那樣我們就很容易寫公式了，那如果1和n-1是獨立的兩部分。公式就是f(1)*f(n-1) 如果2和n-2是獨立的兩部分

>>阅读原文<<