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

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

#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;}