华师一附中OI组

标题: 5个数字中选任意个数字的程序 [打印本页]

---

作者: diggersun    时间: 2015-10-21 16:39
标题: 5个数字中选任意个数字的程序

1. #include<iostream>
   
2. using namespace std;
   
3. int a[5];
   
4. bool b[5];
   
5. void mysearch(int i)
   
6. {  int j,k;
   
7.    for (j=0;j<i;j++) cout<<a[j];cout<<endl;
   
8.    for (k=0;k<=4;k++)
   
9.       if (b[k]) {a[i]=k;b[k]=false;mysearch(i+1);b[k]=true;}
   
10. }
    
11. int main()
    
12. {
    
13.     for (int i=0;i<=4;i++) b[i]=true;
    
14.     mysearch(0);return 0;
    
15. }

复制代码

---

作者: diggersun    时间: 2015-11-1 13:11
大家想一想，这个题目递归的出口在哪里？
要是变成求5个数字中最多选3个数字的组合该如何改呢？

---

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

Powered by Discuz! X3.2