简单的整数划分问题（递归）

描述
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
输出
对于每组测试数据，输出N的划分数。
样例输入
5
样例输出
7
提示
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1

可能是因为本人比较笨的原因吧，这道题提交了九遍才对。

一开始觉得像斐波那契的变式，但后来才发现不行，才老老实实写递归，这个问题我们需要把我们递归的数记录下来，因为题目说了（n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1）
所以我们用a数组来记录，每次判断这个数行不行时，就与前面的数进行判断，比大小，本人给这个递归函数取了一个没有技术含量的名字叫solve(int n)，我们用循环从1到n（两端取到，不必从0~n，因为0可以一直递归下去，而且判断n时，就相当于在判断0）。
OK，那么我们这个边界值就是n==0，就cnt++;
最后输出。
提醒一下，数据最大为50，会超时，所以我们保险起见，先把40~50的结果打出来，直接复制给a，然后输出。
我是把1~40的先算出来，40-50的直接复制。然后再输入n，直接输出。
好了，看代码。

#include<bits/stdc++.h>
using namespace std;
long long int n,a[1000],cnt,b[70]