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

weixin_30325971

于 2018-03-16 14:54:00 发布

阅读量466

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/caoke/p/8581468.html

本文介绍了一个递归函数f(n,m)，用于计算n个骰子掷出和为m的可能性数量。通过递归调用自身来计算不同骰子数量时达到特定总和的方式数，并给出两个骰子和为5的具体示例。

//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))

转载于:https://www.cnblogs.com/caoke/p/8581468.html