[算法]正整数划分

#include 
#include 

using namespace std;
//正整数划分
//最主要根据题目意思写出递归式
//未输出划分的具体过程
/*
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1
*/
static int q(int n, int m)
{
    if (n < 1 || m < 1)
    {
        return 0;
    }

    if (n==1 || m==1)
    {
        return 1;
    }

    if (nm>1:
    return q(n, m - 1) + q(n - m, m);
}

int main()
{
    cout<

你可能感兴趣的:([算法]正整数划分)