問題通過構(gòu)建一個遞歸函數(shù)祖灰，隨便取中間的一種情況诀豁，然后聯(lián)系前面的情況，將50元和100元的人數(shù)設(shè)為變量即可阱驾。
這個實現(xiàn)的算法其實就是遞歸就谜，通過遞歸函數(shù)實現(xiàn)。不過這里卻是層層遞歸里覆，每個遞歸下面都有多個分叉丧荐。第一個參數(shù)n很好理解，就是題目給的整數(shù)n喧枷，第二個參數(shù)k是題目說的把n分成k個數(shù)虹统，題目求的是，能有多少種不重復(fù)的分法隧甚。
難理解的是第三個參數(shù)车荔，什么鬼？
看第一幅圖就知道了戚扳，其實這個參數(shù)是用來剪枝的忧便，何謂剪呢？就是把每個遞歸下的分叉減少帽借，以滿足要求珠增。
這里的要求是不重復(fù)，這就讓我們每次都要求我們選擇的第多少個數(shù)（反正不能大于k）的時候?qū)τ诓荒艽笥冢ɑ蛐∮诳嘲丛O(shè)定）前面選擇的數(shù)蒂教。
有點費解是吧？看第三副圖就知道了脆荷。這里的now就是起到這個作用的凝垛。用來記錄你前面從小開始選的數(shù)，這次選的數(shù)不能小于它蜓谋，小于的話有什么后果呢梦皮？就是和前面的重復(fù)了唄。至于為什么重復(fù)孤澎？遞歸看著好多層届氢，你怎么知道重復(fù)？呃覆旭，這個退子，這個岖妄，還是舉個栗子吧。
1 2 3 和2 1 3就是重復(fù)的寂祥，所以第二個選的數(shù)就不能比第一個選的數(shù)小荐虐，不然就重復(fù)的，而且一定會重復(fù)的丸凭。至于為什么福扬，因為無數(shù)次的嘗試告訴我，不可能不重復(fù)的惜犀。就不想真的去證明了铛碑，數(shù)學(xué)的東西，看的主要是感覺虽界，真的證明起來就有點煩了汽烦。
第一個選的數(shù)就肯定是從1開始選啦，因為我們是從小到大排莉御，1不小于1撇吞。一直選到不大于整數(shù)n/k為止。
那為什么不能大于整數(shù)n/k呢礁叔？
原因便是牍颈，每一次選的數(shù)都不能比前一次選的數(shù)小，所以吧琅关，最多相等煮岁，所以每個數(shù)最大的就是n/k，再大就不行了死姚，再大就會出現(xiàn)小的數(shù)人乓，不平衡了勤篮。感受一下就知道了都毒，無須證明的。
哇碰缔，那問題解決了哇账劲，好簡單，每次遞歸窮舉金抡，還可以剪掉重復(fù)的數(shù)瀑焦，問題就解決了。那問題又來了梗肝。
前面的if（k==1）s++是什么鬼榛瓮？
我們都知道s是用來計算次數(shù)的，這次數(shù)是根據(jù)最后面的子結(jié)點來決定的巫击。所以算最后面的子結(jié)點就好了禀晓。我們知道精续，每次遞歸迭代，劃分次數(shù)k都會減掉一次粹懒，所以呢重付，最后k為1的時候就不迭代遞歸了，就把每一次都給s加1凫乖，最后給記下來好了确垫，就得到了方案個數(shù)。
后面又看到了這個奇怪的代碼帽芽，這是什么操作呢删掀？我們先看k==1的部分，除了s++外导街，還多了奇怪的代碼段爬迟。
第三個參數(shù)好像也改了，之前我們用了記錄所取數(shù)的下界菊匿，而現(xiàn)在好像用來做數(shù)組的下標(biāo)付呕，用數(shù)組來記錄每種分法的結(jié)果。每次輸出記錄都是從最后結(jié)點開始的跌捆，那是遞歸完最后的數(shù)徽职。
數(shù)組里面放的，也是來記錄你前面從小開始選的數(shù)佩厚，然后最后輸出姆钉。
還有一個不用三個參數(shù)的代碼：
看到這個代碼，其它的還好理解抄瓦，可是里面的s=s+fXX要怎么理解呢潮瓶？
第二個參數(shù)k-1很好理解，就是拆分的次數(shù)減1钙姊，因為已經(jīng)選好一個數(shù)了毯辅。
可是，前面選的數(shù)怎么知道是(i-1)*k+1呢煞额？
不懂就把數(shù)字代進(jìn)去吧思恐。初始的時候i等于1，這個數(shù)等于1膊毁，沒毛病胀莹。
i等于2的時候，假設(shè)k為6婚温，則這個數(shù)為7描焰，這里透露著詭異。再看下面這個圖栅螟。
其實就是簡化了問題荆秦，沒毛病逆日。8分3份，第一份是2萄凤，則可分為2 1+ 1+室抽，然后4可以繼續(xù)分瘟滨，
大家看到這個問題膳殷，挺類似的，依舊是遞歸杰赛，和前面的類似惑朦，區(qū)別只是兽泄，沒有限制可以分為多少個數(shù)。所以后面選的數(shù)的限制最大只是n/2漾月，只需要防止選的數(shù)不比n大就可以了病梢。
