Description
任何一个大于11的自然数nn,总可以拆分成若干个小于nn的自然数之和。现在给你一个自然数nn,要求你求出nn的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
Input
第一行为一个正整数nn。
Output
若干数的加法式子。
Sample Input 1
7
Sample Output 1
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
Hint
下面展示一些 内联代码片
。
#include<cstdio>//uncle-lu
int n, top;
int line[100];
//我们利用n,保存当前n所剩没有加过的值,然后对当前所剩数进行搜索
void func(int last)
{
if (n == 0)
{
if(top!=1)//用到只有一个元素了
printf("%d", line[1]);//思考:为什么不直接把line[1]放进for循环里呢?
for (int i = 2; i <= top; ++i)
printf("+%d", line[i]);
printf("\n");
return;
}
for (int i = last; i <= n; ++i)
{
top++;
line[top] = i;
n -= i;//递归之前先更新数组 line[top] = i;
func(i);
n += i;//递归完成之后恢复到原来的状态
top--;
}
return;
}
int main()
{
scanf_s("%d", &n);
top = 0;//提示:记得初始化变量!有时候就是因为不初始化变量本地ac交题wa。
func(1);
return 0;
}