关于n的m划分算法。有疑问

[yuhong_liu]

关于n的m划分算法。有疑问
算法介绍如下
http://www.hankcs.com/program/m-n-recursive-division.html

这里的第二种情况 是ai=0,但是ai怎么能等于零呢，如果可以等于零，那么我划分无数个 ai=0 那么不就可以划分为无数份 了？，求解释。

[jiht594]

题目都要求你分组不超过M了 假如有1组空, 那么相当于n最多分成M-1个组 ... 假如M-1组为空, 那么相当于n最多分成1组, 也就是m-1个空组, 1个n组. 一共还是M组 不能存在M及以上个空组, 因为最多M组

[yuhong_liu]

明白了，是看错题目了，，，划分数是可以从1到m