P2404 自然数的拆分问题

黄煦喆

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

复制代码