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

转载于 2019-06-02 15:11:00 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

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

文章标签：

#java #c/c++

本文介绍了一种递归算法，用于计算将一个正整数n划分为若干个正整数之和的不同方式的数量。该算法考虑了划分的最大整数值限制，通过递归调用自身来实现计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//将正整数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));

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