转载：http://bbs1.chinaunix.net/thread-1640178-1-1.html

转载：http://bbs1.chinaunix.net/thread-1640178-1-1.html
有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，
现在有两种人来买票，A拿着100元的钱，人数为m(m<20)，B拿着50元的钱，
人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A，所以卖票
的顺序是有限制的。
要求写一个程序打印出所有的买票序列：

例如：m =2 ,n = 3;

BABAB
BBAAB
BBBAA
BBABA
＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃
1. #include <stdio.h>
2. char str[500];
3. int n, m;
4. void oper(int a, int b,int m, int n)
5. {
6. if (a + b == m + n)
7. printf("%s\n", str);
8. else {
9. if (a < m && a < b) {
10. str[a + b] = 'A';
11. oper(a + 1, b, m, n);
12. }
13. if (b < n) {
14. str[a + b] = 'B';
15. oper(a, b + 1, m, n);
16. }
17. }
18. }
19. int main()
20. {
21. while (scanf("%d%d", &m, &n) == 2)
22. {
23. if (n < 0 || m < 0 || m > n)
24. printf("No result!\n");
25. else {
26. str[m + n] = 0;
27. oper(0, 0, m, n);
28. }
29. }
30. return 0;
31. }

＃＃＃＃＃＃＃＃＃＃实际上求组合＃＃＃＃＃＃＃＃＃＃＃＃，再判断条件。
#include <stdio.h>
char str[500];
int n, m;
void oper(int a, int b,int m, int n)
{
if (a + b == m + n)
printf("%s\n", str);
/*else {
if (a < m && a < b) {
str[a + b] = 'A';
oper(a + 1, b, m, n);
}
if (b < n) {
str[a + b] = 'B';
oper(a, b + 1, m, n);
}
}*/
if (a < m){
str[a + b] = 'A';
oper(a + 1, b, m, n);
}
if (b < n){
str[a + b] = 'B';
oper(a, b + 1, m, n);
}

}


int main()
{
while (scanf("%d%d", &m, &n) == 2)
{
if (n < 0 || m < 0 || m > n)
printf("No result!\n");
else {
str[m + n] = 0;
oper(0, 0, m, n);
}
}
return 0;
}