微型蓝球赛问题

/*

问题描述: 甲,乙两队进行蓝球比赛,结果甲队以S:T 获胜.(T<S<=10, S,T
 由键盘输入). 比赛中, 甲队得分始终领先(严格大于乙队). 规定以任何方式进一
 球都只得一分. 编程序打印该比赛的每一种可能的不同的得分过程, 以及所有不同
 过程的总数.

*/

1. #include<iostream>
2. using namespace std;
3. bool Process[20];//存储比赛过程,true代表甲队得分，false代表已队得分
4. int count=0;//存储不同过程的总数
5. int main(){
6.  int S,T;
7.  void Match(int S,int T,int s,int t);//s,t代表当前甲队与已队的得分
8.  cout<<"输入S,T(1<=T<S<=10)!"<<endl;
9.  cin>>S>>T;
10.  Match(S,T,0,0);
11.  cout<<"不同过程的总数为:"<<count<<endl;
12.  return 0;
13. }
15. void Print(int S,int T){
16.     for(int i=0;i<S+T;i++){
17.   if(Process[i]==true)cout<<"甲队进一球!"<<endl;
18.   else cout<<"已队进一球!"<<endl;
19.  }
20.  cout<<"****************"<<endl;
21.  return;
22. }
24. void Match(int S,int T,int s,int t){
25.  if(s==S && t==T){//比赛结束
26.   count++;
27.   Print(S,T);
28.   return;
29.  }
30.  else if(s<S && t<T){//两队都可以得分
31.   if(s==t){//只能甲队得分
32.    Process[s+t]=true;
33.    Match(S,T,s+1,t);
34.   }
35.   else{
36.    Process[s+t]=true;
37.    Match(S,T,s+1,t);
38.    Process[s+t]=false;
39.    Match(S,T,s,t+1);
40.   }
42.  }
43.  else if(s==S){
44.   Process[s+t]=false;
45.   Match(S,T,s,t+1);
46.  }
47.  else if(t==T){
48.   Process[s+t]=true;
49.   Match(S,T,s+1,t);
50.  }
51.  return;
52. }