标签：std P2404 return int sum 自然数 dfs 拆分

一.题目描述：

 二.解题思路：

从1开始往下dfs就行了，但是每次循环的开始必须要大于等于前面选择的那个数就ok了。

三.代码实现：

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 int a[10] = {0};
 4 void dfs(int f,int sum,int n,int t)
 5 {
 6     if(sum == n){
 7         for(int i = 0;i < f;i++)
 8             if(i == f - 1)
 9                 cout << a[i];
10             else 
11                 cout << a[i] << '+';
12         cout << endl;
13     }
14     for(int i = t;i < n;i++){
15         if(sum + i > n) return;
16         else{
17             a[f] = i;
18             dfs(f + 1,sum + i,n,i);
19         }
20     }
21 
22 }
23 int main()
24 {
25     int n;
26     cin >> n;
27     dfs(0,0,n,1);
28     return 0;
29 }

标签：std,P2404,return,int,sum,自然数,dfs,拆分
来源： https://www.cnblogs.com/scannerkk/p/15782425.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。