錯排、卡特蘭數、斯特林數小結

    一. 錯排html   1.計算公式：post 1） D[n] = (n-1)*(D[n-1]+D[n-2]) ，n>=2, D[0] = 1, D[1] = 0 。學習 解釋：對於第n個要加入錯排的數，它能夠和已經錯排的n-1個數的其中一個進行交換，構成錯排，因而又 (n-1)*D[n-1]；此外，第n個數還能夠與n-1個數中惟一一個沒有加入錯排的數（n-2個構成錯排，剩下一個待定）進行

>>阅读原文<<