[JavaScript知识库]javascript实现放苹果问题

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

数据范围：0<=m<=10，1<=n<=10。
本题含有多组样例输入。

放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。
令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可
2.假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上
即求(m-n，n)

// An highlighted block
function fn(m,n){
        if(m<0 || n<0){
            return 0
        }else if(m==1||n==1){
            return 1
        }else{
            return fn(m,n-1) +fn(m-n,n)
        }
    
  
}
while(str = readline()){
    console.log(fn(str.split(' ')[0],str.split(' ')[1]))
}