【题目描述】
任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。
【输入】
一个整数 n
【输出】
多行,拆分方案,按字典序输出。
【样例输入】
7
【样例输出】
1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4
===================题解=================
Dfs。
进函数传入当前的n=a与上一个数,本次递归中的循环从上一个数开始,每次循环a-=i,之后判断,如果a < 0,将计数还原后退出函数,else存储i,递归,调用之后复原各变量。当a==0时print,这里要注意特判当ans[i]==n时exit。