整数拆分

将一个正整数拆分成若干个正整数的和。

输入格式:
一个正整数n

输出格式:
若干行，每行一个等式（每个数或者等号间都有一个空格，第一个数前没有空格，最后一个数后面没有空格，数与数之间要求非降序排列）。最后一行给出解的总个数

输入样例:
在这里给出一组输入。例如：

4

输出样例:
在这里给出相应的输出。例如：

4 = 1 + 1 + 1 + 1
4 = 1 + 1 + 2
4 = 1 + 3
4 = 2 + 2
4

#include<bits/stdc++.h>
using namespace std;

int n,num;
vector<int>v;
void dfs(int k,int sum)
{
	if(sum>n)
		return;
	if(sum==n)
	{
		cout<<n<<" = ";
		for(int i=0;i<v.size();i++)
		{
			if(i)
				cout<<" + ";
			cout<<v[i];
		}
		cout<<endl;
		num++;
		return;
	}
	for(int i=k;i<n;i++)
	{
		v.push_back(i);
		dfs(i,sum+i);
		v.pop_back();
	}
}
int main()
{
	cin>>n;
	dfs(1,0);
	cout<<num<<endl;
	return 0;
}