小白菜oj 1038 [视频]递归8（分解数）

题目：分解数

思路：
直接搜索，顺序要注意。

代码：

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

int n;
vector<int> ans;

void dfs(int y,int s) {
	if(s==0) {
		if(ans.size()==1) return ;
		printf("%d",ans[0]);
		for(int i=1;i<ans.size();i++) {
			printf("+%d",ans[i]);
		}
		printf("\n");
		return ;
	}
	if(s<y) return ;
	ans.push_back(s);
	dfs(s,0);
	ans.pop_back();
	for(int i=y;i<s;i++) {
		ans.push_back(i);
		dfs(i,s-i);
		ans.pop_back();
	}
}

int main() {
	scanf("%d",&n);
	dfs(1,n);
	
	return 0;
}