求組合數（模板）【組合數學】

數學公式 一.遞推 組合數有一個重要的性質：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。 該公式的證實也很好想，好比咱們定義C(n,m)是從n個蘋果裏選擇m個蘋果，那麼咱們對於第n個蘋果，咱們有選和不選兩種選擇；若是咱們選擇第n個蘋果，就只須要在剩下的n-1個蘋果中選m-1個；反之，若是咱們不選第n個蘋果，就須要在剩下n-個蘋果裏選m個蘋果。其實該公式與楊輝三角也有着密

>>阅读原文<<