整数划分问题（只显示种类数）

           这边博客对于整数划分问题，只要求求出对于每一个整数能够划分的种类数，采用金典的递归的办法解决。

#include<iostream>
using namespace std;

/*
*整数划分问题（只显示种类数）
*/
int GetIntDivision(int n,int m)
{
if(n==1&&m>=1)
return 1;
if(n>=1&&m==1)
return 1;
if(m>n)
return GetIntDivision(n,n);
if(n==m)
return (1+GetIntDivision(n,n-1));
return GetIntDivision(n,m-1)+GetIntDivision(n-m,m);
}

int main()
{
int a;
cin>>a;
cout<<a<<"的整数划分问题共有： "<<GetIntDivision(a,a)<<"种！"<<endl;
return 0;
}