卖电影票

卖电影票

有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，现在有两种人来买票，A拿着100元的钱，人数为m(m<20)，B拿着50元的钱，人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A，所以卖票的顺序是有限制的。
要求写一个程序打印出所有的买票序列：
例如：m =2 ,n = 3;
BABAB
BBAAB
BBBAA
BBABA
void Ticket(int m, int n);

void TicketEx(int m, int n,int c,char str[],int iIndex)
{
	if(m==0&&n==0)
	{
		cout<<str<<endl;
		return;
	}
	if(m==0)
	{
		str[iIndex]='B';
		TicketEx(m,n-1,c+1,str,iIndex+1);
	}
	else if(n==0)
	{
		str[iIndex]='A';
		TicketEx(m-1,n,c-1,str,iIndex+1);
	}
	else
	{
		str[iIndex]='B';
		TicketEx(m,n-1,c+1,str,iIndex+1);
		if(c>0)
		{			
			str[iIndex]='A';
			TicketEx(m-1,n,c-1,str,iIndex+1);
		}
	}
}
void Ticket(int m, int n)
{
	if(n<m)
		return;
	char *str = new char[m+n+1];
	str[m+n]='\0';
	str[0]='B';
	TicketEx(m,n-1,1,str,1);	
}

转载于:https://www.cnblogs.com/SammyLan/archive/2010/11/10/1880024.html