将m个球放入n个盒子里每个盒子朂多放2个，共有多少种方法 [问题点数：40分]

将m个球放入n个盒子里，每个盒子最多放2个共有多少种方法？其中1<=m<=2*n

这和上楼梯(m个阶梯)有点相似

不过最多步数限制为n而已。

另外可不可以放0个呢

主要是算法问题，不知道对不对

这是数学问题楼主推出计算公式，程序里只直接计算就行了

int n;//记录字符串中的字符种类数
//qplw 要产生全排列的字符串 [限定长度|-1]

2楼说得对和那个确实挺像的，可以放0个并不要求每个盒子都有球

m個球和n个盒子都是相同的

那么最后的放置形式就是：