排列组合的算法,4位数任意组合不限位置有多少个组合?

楼上lapucelle犯了一个极容易犯的错误，虽然比如,0123和3210和1230和2301都算一个组合，但是这里是允许重复的，比如，1111，你用C10（4）怎么能够选出1111这个数来？
这个样子其实稍微有点复杂，不过可以这样考虑，分4种情况，就是
四个数字全不一样：C10(4)=210
四个数字有2个一样：C10(1)*C9(2)=360
四个数字有3个一样：C10(1)*