最近在开发SKU模块的时候,遇到这样一个需求,某种商品有N(用未知数N来表示是因为规格的数组由用户制定且随时可以编辑的,所以对程序来说,它是一个未知数)类规格,每一类规格又有M个规格值,各种规格值的组合便是一个型号,比如说,颜色是商品规格的一类,可能的值有红.黄.蓝,而尺码是另一类规格,可能的取值有L.M.那它们的规格组合数为:3*2 = 6,如果再另一类规格是版型,分别为修身和宽松,那就有4 * 2 * 2 = 16种组合了.怎样简单高效地求出这些组合呢? 这类问题首先考虑的方法是用递归,但返…