整数划分n>m情况讲解

递归法：

根据n和m的关系，考虑以下几种情况：

(1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1};

(2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,…,1};

(3)当n=m时，根据划分中是否包含n，可以分为两种情况：

(a)划分中包含n的情况，只有一个即{n}；

(b)划分中不包含n的情况，这时划分中最大的数字也一定比n小，即n的所有(n-1)划分。

因此 f(n,n) =1 + f(n,n-1);//这里就根据f的定义，由于划分中不包含n，最大的数字一定比n小，即比m小，所以f中第二个数为最接近n的数——n-1，而前一个数就是n，因为是对n进行划分，具体与下面f(n-m,m)处道理一样（个人理解，求不吐槽）

(4)当n

#include<iostream>
using namespace std;

int funs(int n,int m)
{
    if(n==1 || m==1)
        return 1;
    else if(n==m)
        return 1+funs(n,n-1);
    else if (n<m)
        return funs(n,n);
    else return funs(n,m-1)+funs(n-m,m);
}

int main()
{
    int n,m;
    cin>>n>>m;

    cout<<funs(n,m);
    return 0;
}