题目描述
任何一个大于 11 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。现在给你一个自n，要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。
输入格式
输入：待拆分的自然数 n。
输出格式
输出：若干数的加法式子。
样例输入
7文章来源：https://www.toymoban.com/news/detail-655173.html
样例输出
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
说明/提示
数据保证，2 ≤ n ≤ 8。文章来源地址https://www.toymoban.com/news/detail-655173.html
参考代码
#include<bits/stdc++.h>
using namespace std;
int a[100],n,m;
void dfs(int d, int p, int sum)
{
if(sum == n)
{
for(int i = 1; i <= d - 1; i++)
{
cout<<a[i];
if(i != d - 1)
cout<<"+";
}
cout<<endl;
return ;
}
for(int i = p; i <= n - 1; i++)
{
if(sum + i <= n)
{
a[d] = i;
dfs(d + 1, i, sum + i);
}
}
}
int main()
{
cin>>n;
dfs(1, 1, 0);
return 0;
}
到了这里，关于自然数的拆分问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[NOIP2007 普及组] 纪念品分组](https://imgs.yssmx.com/Uploads/2024/02/632229-1.png)
![[NOIP2004 普及组] FBI 树 队列解法](https://imgs.yssmx.com/Uploads/2024/02/472143-1.png)
