C++递归题目

对于任何一个正整数 m，它的唯一分解定义为，a1+a2+…+an=m，其中对任意 i ≠ j，必有 ai ≠ aj，这样的分解可能有多个。
例如, m=6，则它的唯一分解有4个，分别为
6=6，6=5+1，6=4+2， 6=3+2+1
请找出正整数 m 的唯一分解的个数。
【输入形式】
输入一行一个正整数 m
【输出形式】
输入 m 的唯一分解的个数
【样例输入】
6
【样例输出】
4

这个问题可以用递归解决
代码如下：
c++语言
int chaifen(int x,int b)
{
if(x==0) return 0;//结束
if(x<0) return -1;//撤销掉之前以为这种方法可行加上的1
if(x<b) return -1;
return 1+chaifen(x-b,b+1)+chaifen(x,b+1);
//这个数你可以拆，也可以不拆
//就比如说6=4+2，2可以再往下拆分，也可以不拆
}
int main()
{
int n;
cin>>n;
int a=chaifen(n,1);
cout<<a+1;//因为把自己拆成自己加1也是一种解法
return 0;
}