盒子不能为空所以可以当成将m-n個球放到n个盒子里,盒子可以为空
比如将10个球放到5个盒子里,可以当成5个球放到5个盒子里盒子能为空。接着再分情况,将球分为
(50,00,0)
(41,00,0)或(23,00,0)
(31,10,0)或(22,10,0)
(21,11,0)
(11,11,1)
也就是1个盒子不能为空2个盒子不能为涳,3个盒子不能为空到5个盒子都不能为空。
是不是跟一开始的时候很像m个球放到n个盒子不能为空?这时候想到了什么对,递归
用┅个函数fun(m,n)来获取m个球放到n个盒子里不能为空的情况(也可以用能为空的这里用的是不能为空的)
如果有非递归方法的,欢迎提出來探讨^_^我自己的理解,不知道对错有错请指出,谢谢!