小范围求整数的划分(递归实现)

泪奔了，求的范围太小了。估计也就到100，就很难进行下去了。因为种类数是在太多了。还只能用五边形数的那种方法解决。诶，还得研究那个东西，贴出来吧：

#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int divInt(int n, int m){if (n == 1 || m == 1){return 1;}if (n == m){return 1 + divInt(n, m - 1);}if (n < m){return divInt(n, n);}return divInt(n, m - 1) + divInt(n - m, m);}int main(){int N;while (scanf("%d", &N) != EOF){int ans = divInt(N, N);printf("%d\n", ans);}system("pause");return 0;}