华师一附中OI组

标题: 非递归写的PMN [打印本页]

---

作者: admin    时间: 2019-10-5 21:21
标题: 非递归写的PMN
网课配套使用，大家贴上你的代码！

1. #include <iostream>
   
2. #include <iomanip>
   
3. using namespace std;
   
4. const int mn=30;
   
5. int a[mn],m,n;
   
6. int p,v; ///p=postion v=value;
   
7. void pp()
   
8. {
   
9.     for (int i=1; i<=n; i++) cout<<setw(3)<<a[i];
   
10.     cout<<endl;
    
11. }
    
12. int main()
    
13. {
    
14.     m=5,n=3,p=1; ///第一状态
    
15.     while (p>0)
    
16.     {
    
17.         v=a[p]+1;    ///尝试下一个数
    
18.         if (v<=m)
    
19.         {
    
20.             a[p]=v;
    
21.             if (p==n)pp();
    
22.             else a[++p]=v;   ///下一个搜索的起点
    
23.         }
    
24.         else p--;
    
25.     }
    
26.     return 0;
    
27. }

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2