拆分（回溯）

Posted 2022-01-24 jetaim

//输出n拆分的所有可能

 #include<bits/stdc++.h>
 using namespace std;
 int n,a[100];
 void dfs(int x,int y,int z)
 
     if(y>n) return ;
     if(y==n)
     
         for(int i=1;i<z;i++)
         
             if(i>1) cout<<"+";
             cout<<a[i];
         
         cout<<endl;
         return ;
     
     for(int i=x;i<n;i++)
     
         a[z]=i;
         dfs(i,y+i,z+1);
     
 
 int main()
 
     cin>>n;
     dfs(1,0,1);
     return 0;