码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-06-02 15:32:08      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:javascrip   log   return   pre   else   lse   div   OLE   java   

//将正整数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划分成一系列正整数之和,求正整数的不同划分个数

标签:javascrip   log   return   pre   else   lse   div   OLE   java   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!