python盒中取球_A盒中N个球的组合计数？

伪代码：Enumerate(Balls, Boxes)

if Boxes<=0

Error

elseif Boxes=1

Box[1] = Balls

PrintBoxes

else

forall b in 0..Balls

Box[Boxes] = b

Enumerate(Balls-b, Boxes-1)

endfor

endif

end

解释

从第一个盒子开始，如果没有盒子，抱怨并退出。

如果是最后一个要填充的盒子，放下所有剩余的球并显示结果。

如果有更多的盒子，首先添加0个球，然后对其他盒子重复这个过程。然后加一个，两个球，直到没有球了。在

为了证明算法的有效性，我给出了一个实数3球2盒的例子。在

我们有一个名为Box的盒子数组，每个盒子可以容纳任意数量的球(值)。打印框打印框的当前值。在

^{pr2}$

另一个有3个盒子和3个球的例子：Box = (0,0,0)

Enumerate(3, 3)

b=0

Box = (0,0,0)

Enumerate(3,2)

b=0

Box = (0,0,0)

Enumerate(3,1)

Box = (3,0,0)

b=1

Box = (0,1,0)

Enumerate(2,1)

Box = (2,1,0)

b=2

Box = (0,2,0)

Enumerate(1,1)

Box = (1,2,0)

b=3

Box = (0,3,0)

Enumerate(0,1)

Box = (0,3,0)

b=1

Box = (0,0,1)

Enumerate(2,2)

b=0

Box = (0,0,1)

Enumerate(2,1)

Box = (2,0,1)

b=1

Box = (0,1,1)

Enumerate(1,1)

Box = (1,1,1)

b=2

Box = (0,2,1)

Enumerate(0,1)

Box = (0,2,1)

b=2

Box = (0,0,2)

Enumerate(1,2)

b=0

Box = (0,0,2)

Enumerate(1,1)

Box = (1,0,2)

b=1

Box = (0,1,2)

Enumerate(0,1)

Box = (0,1,2)

b=3

Box = (0,0,3)

Enumerate(0,2)

b=0

Box = (0,0,3)

Enumerate(0,1)

Box = (0,0,3)

Output

(3,0,0)

(2,1,0)

(1,2,0)

(0,3,0)

(2,0,1)

(1,1,1)

(0,2,1)

(1,0,2)

(0,1,2)

(0,0,3)