n个骰子的和,组成数字m的可能

//n个骰子的和,组成数字m的可能
function f(n,m) {

    if(n==1){
        return 1;
    }
    var len=m-n;

    var sum=0;
    while (len>=0){
        len--
        //当前骰子和剩余骰子不能大于7
        if(m-n+1-len<7&&n-1+len<7){
            sum+=f(n-1,n-1+len)
        }

    }
    return sum;
}
//两个骰子的和,为5有4种可能
console.log(f(2,5))

  

posted @ 2018-03-16 14:54  无工时代  阅读(504)  评论(0编辑  收藏  举报