整數劃分

【問題】將整數n表示爲一系列正整數的和。n = n1 + n2 + …+ nk (n1 >= n2>=…>=nk>=1,k>=1) 並稱之爲n的劃分。不同的劃分個數稱爲正整數n的劃分數，求可劃分整數的總數 遞歸實現： #include<cstdio> int fact(int n,int m) { //n爲當前所劃分整數，m爲所劃分整數最大值 if(n==1||m==1)//程序終止條件 r

>>阅读原文<<