202003 pmn的变形使用讲课

张溯源

1. #include <iostream>
   
2. using namespace std;
   
3. int n,x,a[20]= {0,1,2};
   
4. void pr()
   
5. {
   
6.         if (a[n]==100)
   
7.                 {
   
8.                         for(int i=1; i<=n; i++)
   
9.                                 cout<<a[i]<<' ';
   
10.                         cout<<endl;
    
11.                         n--;///精妙的一句！！！
    
12.                 }
    
13. }
    
14. bool canp(int i,int k)
    
15. {
    
16.         bool b=0;
    
17.         for(int j1=1; j1<=i-1; j1++)
    
18.                 for(int j2=1; j2<=i-1; j2++)
    
19.                         if (a[j1]+a[j2]==k) b=1;
    
20.         return b;
    
21. }
    
22. void dfs(int i)   /// 找第i个数
    
23. {
    
24.         if(i>=n+1)        pr();
    
25.         else
    
26.                 for(int k=a[i-1]+1; k<=2*a[i-1]; k++)
    
27.                         if(canp(i,k))
    
28.                                 {
    
29.                                         a[i]=k;
    
30.                                         dfs(i+1);
    
31.                                 }
    
32. }
    
33. int main()
    
34. {
    
35.         x=100;
    
36.         n=20;
    
37.         dfs(3);
    
38.         return 0;
    
39. }
    

复制代码