首页 > 其他 > 详细

将正整数n划分成一系列正整数之和,求正整数的不同划分个数

时间:2019-06-02 16:14:15      阅读:153      评论:0      收藏:0      [点我收藏+]
//将正整数n划分成一系列正整数之和,求正整数的不同划分个数
//n表示划分的整数,m表示划分的整数最大值
function q(n,m){
    if(n<1||m<1){
        return 0;
    }else if(n===1||m===1){
        return 1;
    }else if(n<m){
        return q(n,n)
    }else if(n===m){
        return q(n,m-1)+1
    }else{
        return q(n,m-1)+q(n-m,m)
    }
}
//例如:正整数6有11种划分
console.log(q(6,6));

  

将正整数n划分成一系列正整数之和,求正整数的不同划分个数

原文:https://www.cnblogs.com/caoke/p/10963037.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!