整数拆分问题

给你一个整数让你输出拆分的个数，并打印所有拆分的情况。。。

#include<iostream>
#include<string.h>
using namespace std;
int a[105];
int len;
void shuchu(int m)
{
	for(int i=0;i<m-1;++i)
	cout<<a[i]<<"+";
	cout<<a[m-1]<<endl;
	len++;
}
void fenjie(int n,int m)
{
	if(n==0) shuchu(m);
	else
	 for(int i=n;i>=1;--i)
		 if(m==0||i<=a[m-1])
		 {
			 a[m]=i;
			 fenjie(n-i,m+1);
		 }
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{ 
		memset(a,0,sizeof(a));
		int n;
		cin>>n;
		len=0;
		fenjie(n,0);
		cout<<len<<endl;
	}return 0;
}