卡特兰数对应的问题是在一个n*n
的方格中,从左下角走到右上角,每一步只能往右或者上,走的过程中不能越过左下角到右上角的对角线。
卡特兰数公式:
C a t a l a n n = ∏ i = 1 n − 1 C a t a l a n i ∗ C a t a l a n n − i Catalan_n = \prod_{i=1}^{n-1} Catalan_i * Catalan_{n-i} Catalann=i=1∏n−1Catalani∗Catalann−i
卡特兰数对应的问题是在一个n*n
的方格中,从左下角走到右上角,每一步只能往右或者上,走的过程中不能越过左下角到右上角的对角线。
卡特兰数公式:
C a t a l a n n = ∏ i = 1 n − 1 C a t a l a n i ∗ C a t a l a n n − i Catalan_n = \prod_{i=1}^{n-1} Catalan_i * Catalan_{n-i} Catalann=i=1∏n−1Catalani∗Catalann−i