电影票问题
一、题目有一个人站在电影院门口卖票,票价50,一开始手上没有找零的钱,现在有两种人来买票,A拿着100元的钱,人数为m(m要求写一个程序打印出所有的买票序列: 例如:m =2 ,n = 3; BABAB BBAAB BBBAA BBABA 二、解法→递归法1、思想模拟所有人买票的全过程,变量假设假设拿着100元钱的人A的人数有m人,拿着50元钱的B的人数有n人,某一时刻已经买票的A有a人,B有b人子问题如果进来的一个人是A,需要判断条件 ①a如果进来的一个人是B,需要判断条件 b终止条件所有的人都已经买票完
原创
2011-03-11 09:41:00 ·
1888 阅读 ·
1 评论